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Rings 


Three Rings for the Elven-Kings under the sky, 
Seven for the Dwarf-lords in their halls of stone, 
Nine for Mortal Men doomed to die, 
One for the Dark Lord on his dark throne 
In the Land of Mordor where the Shadows lie, 
One Ring to rule them all, One Ring to find them, 
One Ring to bring them all and in the darkness bind them 
In the Land of Mordor where the Shadows lie. 


J. R. R. Tolkien The Lord of the Rings 
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1.0 Introduction 


We begin our study of algebraic structures with rings. Intuitively, rings 
arise when we write down the algebraic properties of the integers; if we 
take the most important of the properties of the integers as a set of axioms, 
we find that there are many other mathematical structures obeying the 
axioms. The most significant examples for our purposes are certain sets 
of polynomials; however, as with groups, there are good reasons for 
developing a theory of rings to provide results applicable to all rings. 


This unit introduces the basic ring ideas we shall need in the course, and 
discusses a number of examples and non-examples of rings. Most of 
the examples of rings will recur throughout the course; some of the 
problems in the unit are intended to help you become familiar with 
certain important rings. 


Our overall strategy should be becoming familiar to you from the work 
on groups in the Foundation Course and at second level: we look at an 
algebraic structure, then at substructures, then at homomorphisms 
between structures, and finally at special types of structure which are 
particularly interesting or important. With groups, the latter stage was 
to look particularly at permutation, cyclic and abelian groups. With 
rings, we shall look at special types of ring, namely integral domains and 
fields: the latter are to play a central róle in the course. 
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1.1 The Ring Axioms 


In this section we set out the axioms for a ring and ask you to check 
whether or not a number of algebraic systems are rings. 


The integers form a very familiar algebraic system. In previous courses 
we have discussed the system’s additive properties, which may be 
summarized by saying that (Z, +), the set of integers under addition, 
forms an abelian group: 


Closure For all x, ye Z, 
x-4tyeZ. 

Associativit y For all x, y, zeZ, 
(x y) +2=х + (у + 2). 

Identity There is an element 0 € Z such that, for all x e Z, 
x+0=x=0+x. 


Inverses Each x € Z has ап additive inverse, written ( — x), 
in Z such that 


x + (-х) = 0 = (-х) + x. 
Commutativity For all x, yeZ, 
х+у=у+х. 


The above description of (2, +) takes no account of the properties of 
another important binary operation on Z, namely multiplication, nor 
of the properties of multiplication in relation to addition. A reasonable 
step is to list properties of multiplication in such a way as to parallel the 
group axioms as far as possible. Doing so gives the following list: 


Closure For all x, ye Z, 
x' yez. 
Associativity For all x, y, ze 2, 
(x*y)z = x: (ута). 
Identity There is an element 1 € Z such that, for all xe Z, 
x*'12xz-l:x 
Commutativity For all x, ye Z, 
х*у=у*х. 
The property linking multiplication and addition is: 
Distributivity For all x, y, ze Z, 
x*Q + 2) = (x+y) + (кг z). 


The ten properties listed are some of those of our prototype ring, the 
ring of integers; however, we shall not take all of them as axioms for a 
ring. Authors differ slightly in their choice of axioms for rings. We will 
adopt the most commonly used axioms, which are also those used by 
Stewart. 


There are, in general, no inverses 
for multiplication. For example, 
262 but there is no integer 
n€Z such that 2: n = 1. 
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Definition. А ring is a set R with two binary operations, called addition 
and multiplication, written + and - respectively, which satisfy the follow- 
ing axioms: 


R1. Closure For all x, ye R, 
x ^ yeR. 

R2. Associativity For all x, y, ze R, 
(х+у) +2 = х + (у + 2). 


R3. Identity К has ап additive identity, written 0, such that, for 
all x e К, 


х+0+х+0 + х. 


R4. Inverses For each хеК, there is an additive inverse, 
(—x), in R such that 


х+ (-х) +0- (-х) + х. 
R5. Commutativity For all x, ye R, 
x+y=ytx. 
R6. Closure For all x, ye R, 
x*yeR. 
R7. Associativity For all x, y, ze R, 
(x*yyzox:Q:z) 
R8. Distributivity For all x, y, ze R, 
х:(у + г) = ху + х"г2 
(у + 2): х= ух + г"х. 
Axioms К1-К5 state that (К, +) is an abelian group. 


In view of Axiom К5, Axioms R3 and R4 contain some unnecessary 
information. However, we prefer to write them in this more general 
form, so that these axioms look the same as the corresponding axioms of 
a general group. 


Note that we do not demand either a multiplicative identity or commu- 
tativity of multiplication in the general definition of a ring. We have 
therefore given two conditions in Axiom R8. 


The following two problems are intended to help you to gain familiarity 
with the ring axioms and some important examples of rings. 


definition of 
structure 


The additive identity is usually 
called the zero element. 


When we want to emphasize the 
binary operation - (multipli- 
cation) we will actually write in 
the dot; normally we just use 
juxtaposition, writing x*y as 
xy. Stewart uses x for emphasis 
where we use a dot. 
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Problem 1.1.1. For each of the following algebraic systems, investigate 


whether or not it is a ring. 


Associativity axioms are the most difficult to check in many cases; 
you may assume that addition and multiplication of integers, rational 
numbers and real numbers are associative. 


Set 
б 7 


(1) nZ-ín:k:keZ) 
п>2 
(i.e. multiples of a 
fixed integer n) 
(ш) 2, = 
10.12 еей — 1) 


(iv) 22 = 
{(n, m): n, me Z} 
(i.e. the set of all 
ordered pairs of 
integers) 

(v) The set of constant 
and linear 
polynomials with 
real coefficients: 
L- 

(a + bt:a, beR) 

(vi) Q (the rational 
numbers) 

(уп) C (the complex 
numbers) 

C = (a + bi: 
a,beR,i? = —1) 

(viii) The set M,(R) of 
2 x 2 matrices 
with real entries: 


wf) 


abe deR} 


Problem 1.1.2. For each of the systems (i)-(viii) above, investigate 
whether or not multiplication is commutative, and whether or not 


Definition of 4- 
ordinary addition 


ordinary addition 


addition modulo n 
(add, and take 
remainder on 
division by n) 


(п, m) + (п', m) = 
(n 4- п, m + m) 
(component-wise 
addition) 


addition of 
polynomials 


ordinary addition 


addition of 
complex numbers 


matrix addition 


there is a multiplicative identity. 


Definition of - 
ordinary 
multiplication 
ordinary 
multiplication 


multiplication 
modulo n 
(multiply, and 
take remainder on 
division by n) 


We will explain our choice of 
notation for the elements of this 
set in Section 1.3. 


(n, m) (тт) = 
(nn', mm’) 
(component-wise 
multiplication) 


multiplication of 


polynomials 
Throughout the course we shall 
use t as the ‘indeterminate’ in 
А polynomials, rather than x. 
ordinary 
multiplication 


multiplication of 
complex numbers 


matrix 
multiplication 


m 


Postscript. From this point on in the course we shall consider rings in 
which multiplication is commutative. Such rings should properly be 
called commutative rings but we shall follow Stewart and shall normally 
omit the adjective. Please take ring to mean commutative ring from now 


on. 


M333 I 12 


1.2 Subríngs 


We are now going to explore rings in much the same way as we did 
groups in the past. With groups, we looked first at subgroups and 
cosets, and then at the circumstances under which the cosets of a sub- 
group could themselves be combined to form a group, a quotient group. 
АП the same questions can be asked about rings, which are essentially 
abelian groups— with frills! 


We start with subrings. Informally, a subring of a ring R is a subset 
S < R which is itself a ring for the operations + and- in R. 


Definition. Let (К, +,-) bea ring. The subset 5 с R isa subring of R 
if (S, +, ") is itself a ring. 


On the face of it, checking that a given subset of a ring is a subring 
involves checking all eight axioms. However, properties like associativity, 
commutativity and distributivity will be inherited from the parent ring, 
so that we need check only: closure for addition and multiplication; 
that the zero element, 0, is in the subset; and that the subset contains the 
additive inverse of each of its elements. Summarizing: 


Strategy. То show that a subset S of a ring R is a subring, show that: 
51. Closure For all x, ye S,x + yes. 

52. Zero Оє$. 

S3. Inverses For each хе, —xeS. 

S4. Closure For all x, ye S,x-yeS. 


The two problems which follow provide practice at checking the subring 
conditions, and introduce an important way of forming subrings. 


Problem 1.2.1. For each ring and subset determine whether or not the 
subset is a subring. Where the definitions of + and - are not given, they 
are as specified in Problem 1.1.1. 


Ring Subset 
(i) 2 nZ = {n-k:k eZ} 
(n is a fixed integer) 
i) 2, mZ, = {m-0,m-1,...,m-(n — 1)) 
(m is a fixed element in 2,) 
(ш) 22 D = (ап): пе?) 


Gv) R = {a + bJ/5:abeZ) E= {a +a /5:aeZ) 
Take + and - to be addition and multiplication of real numbers. 
You may assume that R is a ring. O 


Problem 1.2.2. Prove, in general, that if R is a ring and a is a fixed 
element of R, then the set 


aR = {a-k:keR}, 


of multiples of a, is a subring of R. 


The next two problems investigate cosets of subrings in two specific 
cases. They are intended to serve as a reminder of how cosets and 
quotient groups are formed for abelian groups, and to explore the 
possibility of adding and multiplying cosets in a ring. 


definition of 
substructure 


The ring R is commonly denoted 
by Z[4/ 5]. 
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Problem 1.2.3. Consider the ring Z,; = (0,1,2,...,11) with addition 

and multiplication modulo 12. 

(i) List the elements of the subring 4Z,, of Z;;. 

(ii) Treating Z,, and 4Z,, as an abelian group and subgroup, list the 
cosets of 4Z,, in Z,;. 

(iii) What happens if you attempt to form products of cosets by multi- 
plying representatives from the cosets? Remember to check that 
different choices of representatives give results consistently in the 
same coset—i.e. that the product is well-defined. м 


Problem 1.2.4. Consider the ring Z? with the subring D = {(п, п): ne Z} 
referred to in Problem 1.2.1(iii). 


(1) List several elements in the same coset of D as (0, 1). 
(ii) List several elements in the same coset of D as (1, 0). 


(iii) Check whether or not products of elements from list (i) with 
elements of list (ii) always lie in the same coset as the product 
(0, 1) - (1,0). 


As far as addition is concerned, rings are just abelian groups, so coset 
addition will always be well-defined. The results from Problem 1.2.4 
show that the ‘obvious’ coset multiplication may not be well-defined. 
The difficulty should not be completely unfamiliar. Something analogous 
happens with general groups: only subgroups satisfying an additional 
condition—normal subgroups— give rise to quotient groups. 


We therefore investigate what conditions on subrings are necessary to 
enable the formation of quotient rings. We consider a commutative 
ring R with a subring S, and look for conditions on 5 which will ensure 
that 


(x + 5): (у + 5) = (ху) + 5 


is a well-defined way of multiplying cosets. Just to spell out what is to be 
done: we must arrange that the product of any element of x + 5 with 
any element of у + S is in (ху) + S. 


As a preliminary step, we give a condition for two elements to be in the 
same coset of S. The proof is an illustration of useful proof-techniques 
with cosets/subrings. 


Lemma 1.2.1. Two elements x, y of R are in the same coset of S if and 
only if x — yeS. 
Proof. As with any ‘if and only if’ result, we have two things to show. 
(1) If x, y are in the same coset of S, then x — y eS. 
Proof. Их, y both belong to the same coset, a + S say, then we have 
хжа+5 
for some 51,5 Е 5 
ужа+ 5 


by the definition of a + 5. Therefore 
x— y= (a + sı) — (a + s2) 
—-a—a-cts - 5 
=0+ 5; -s2 
= sı + (—5,). 


So far we have not used the subring property of S. 


We are attempting to define 
multiplication of cosets (the dot 
on the left) in terms of multi- 
plication in R (the dot on the 
right). 


X — y is the (universal) short- 
hand for x 4- (— y). 
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Since s; € S, its additive inverse (—s,)e S and closure then gives 
Sı + (—5s5)e S. 


Putting it all together, we have 
х- у= 5, + (—5,)є 8. 
(ii) If x — y e S, then x, y are in the same coset of S. 
Proof. Lets = x — y; then ѕє S by hypothesis, and 
х-з+у 
yts (+ is commutative), 


soxey+S. я 

Since 0= 5, we know that y = у + Oisin y + S, 

so x, y both belong to the coset y + S. Ej 
The next problem looks at products of elements from cosets x + S, y + S. 


Problem 1.2.5 


(i) Write down the product of a general element of x + S with a general 
element of y + S. 

(1) Apply Lemma 1.2.1 to write down the condition for your result in (i) 
to lie in the same coset as x* y. [] 


The simplified form from Solution 1.2.5 requires the element 
X°Sp +5,°y 


to be in S. If the individual terms x * s,, s, * y belong to S, then closure of 
the subring under addition will ensure that x * s, + sı * ye S. Demanding 
that x-s,€S is like demanding closure except that only one of the 
elements of the product, s, is in S. If S does have the additional property 
that multiplying its elements by any element of R gives a result in 5, 
then products of cosets will be well-defined. We shall make some 
necessary formal definitions based on the above ideas in the next section; 
meanwhile, the following problem shows that we have a condition 
enabling us to multiply cosets in a well-defined way. 


Problem 1.2.6. Consider the commutative ring R. Suppose the subring 
I © К has the additional property: 


For all x e R and se I, 
x'sel. 


(i) Prove that the product of any element of x + I with any element 
of y + I always lies in the same coset as х· y, namely (x- y) + I. 
(1) In the set of cosets of I with addition and multiplication defined 
by 
(х + Т + (у +0) = (х+у) +1 
(х + Г)+ (у +) = (ху) +1 
prove that: 
(a) the coset J itself is the additive identity; 
(b) (-х) + J is the additive inverse of x + I; 
(c) addition is associative; 
(d) multiplication is associative; 


(e) multiplication is distributive over addition. 
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1.3 Ideals and Quotient Rings 


We now go on to state formally the results suggested by Problems 
1.2.5 and 1.2.6, and make some appropriate definitions, including those 
of ideal and quotient ring. 


The examples that you investigated in Section 1.2 show that it is not 
automatically possible to define multiplication for cosets in the same 
‘easy’ way as for addition. However, we saw that if further requirements 
are made of the subring, then multiplication can be sensibly defined and 
we obtain a ring of cosets. We state these conclusions formally: 


Definition. A subset I of a ring R is an ideal if it has the following 
properties: 
П. Closure For all x, ye I, 

X t yel. 
I2. Zero Oel. 
ІЗ. Inverses For each хе I, 

(—x)el. 
14. Closure under multiplication by an element of R 

Forall re R, xel, 

r'x and xer агеш /. 
Properties 11-13 state that (1, +) is ап abelian group. 
Aside. You may have observed that, since we promised to consider 
only commutative rings, I4 contains ‘overkill’. However, when we define 


à concept, such as ideal, which makes sense for rings in general, we give 
the more general form of definition. 


Theorem 1.3.1. If I is an ideal of the ring R, then the set of cosets of I 
forms a ring under the operations 


(х+ 0) + (у +0) = (х+у) +1 

(х + Гу (у + Г) = (ху) +1. 
The proof of the theorem depends on showing first that the operations 
are well-defined, and then that the ring axioms are satisfied. Addition is 
well-defined because we are working with cosets of a subgroup of an 
abelian group. Property 14 for ideals was carefully chosen to enable 
multiplication to be well-defined! You checked some of the ring axioms 


in Problem 1.2.6. The rest may be checked in the same way, but you should 
not spend any time doing so. No new techniques are involved. 


As for abelian groups, we use the term quotient for a certain set of cosets: 


Definition. If J is an ideal of the ring R, then the ring of cosets of I is 
called the quotient ring of R over I and denoted by R/I. 


The example that gave rise to the terminology ‘R modulo Г is the 
following. 


Example 1. We have already seen that in the ring Z, the set of multiples 
of a chosen integer n € Z, 


nZ = {n-k:k eZ}, 


forms a subring of Z. 


definition of 
special substructure 


Since 14 gives closure of multi- 
plication in J, an ideal J is a 
subring of the ring R. 


К/І is read as ‘R over Г or ‘R by 
Г or ‘R modulo Г. 
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Further, the subring nZ is an ideal of the ring Z. 


For suppose r € 2 and x e nZ; then 
x=n'k forsomekeZ 
and so 


r'x—r:(nrk)2n:(r- k)enz 
(because - is commutative and associative in Z) 


and similarly x* r € nZ (or use commutativity: x: r = г· хє п2). 


Hence nZ is an ideal of 2. What does the quotient ring of Z over nZ 
look like? We know from Lemma 1.2.1 that two elements of Z are in the 
same coset of nZ if they differ by an element of nZ, i.e. by a multiple of n. 
This is a familiar situation: elements differing only by a multiple of n are 
congruent modulo n. 


Any integer is congruent to precisely one ofthe integers, 1,2,..., (n — 1) 
modulo n, so the cosets can be written 


nZ, 1 + nZ,2 + nZ,...,(n— 1) + nZ. 


These are the equivalence classes modulo п, which in previous courses 
have been denoted by [0], [1],..., [n — 1]. Thus the quotient ring 
Z/nZ is just Z,, the set of equivalence classes with arithmetic modulo п. 


Remark. А comment is in order at this point. Modular arithmetic will 
reappear often in the course, so we must point out that there are two 
views that may be taken of Z,.. 


View! Z, consists of the symbols 0, 1, ..., n — 1 combined by the 
operations: 


then take 
remainder on 
division by n. 


addition: add normally (i.e. as in Z) 
multiplication: multiply as in Z 


If we adopt this view, and work simply with coset representatives, 
the truth of the ring axioms is not immediately obvious. 


View 2 Z,, is the quotient ring Z/nZ. 


Here the ring axioms automatically hold because nZ is an 
ideal of Z, but the elements of Z, are more complicated than for 
View 1 because they are cosets (equivalence classes). 


You will have realized that the resulting rings are the ‘same’; all that we 
need is a definition of 'sameness': the concept of isomorphism for rings. 


Definition. Let f: R — S be a function from the ring R to the ring S. 
Then f is a ring isomorphism if 

1. f is a bijection; 

2. f(x + y) = f(x) + f(y) for all x, ye К; 

3. f(x: y) = f(x): f (y) for all x, ye К. 


If there is a ring isomorphism f: К — S, then we say that R and S are 
isomorphic and write R = S. 


So far, Example 1 provides us with our only source of ideals; in fact the 
analogous process works in any commutative ring. 


М 
А 


definition of 


isomorphism 


You may have met bijections 
under the name of one-one and 
onto functions. 
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Example 2. You have already investigated the subring 
aR = {a-k: ke R} 
of multiples of a fixed element a in a commutative ring R. We can show 


that aR is an ideal: only property 14 for ideals remains to be checked, 
because aR is known to be a subring of R. 


Suppose ге К and x e aR; then 
x=a'k forsomekeR 
and so 
х= г (а: К) = ac (r- kK)eaR 
(because - is commutative and associative in R). 
Commutativity now ensures that x: гє aR. 


Forming the quotient R/aR follows the same lines as for Z/nZ; two 
elements of R are in the same coset of aR if they differ by an element of 
aR, that is, if they differ by a multiple of a. Calculations in the quotient 
ring R/aR are performed by calculating with the coset representatives 
in R, then ignoring multiples of a; that is, working ‘modulo a’. 


The next problem provides a new source of ideals related to the above 
examples, 


Problem 1.3.1. Objective: to establish that if ay, a, are fixed elements of 
а commutative ring R, then the set 

I = ах +ао x2: X1, X2 E€ R} 
is an ideal of R. 


(i) Prove that І is closed under +. Which ring axioms have you 
invoked? 


(ii) Recall that a* 0 = 0 for any ac R. 
Prove that 0 e J. 


(iii) Prove that the additive inverse of each element of I is in I. 
(iv) Prove that if re R and x € I then 


r'x and x'rarein l. 


(у) Where in your proofs was it necessary to use commutativity of 
multiplication in R? 


It is not difficult to see that the ‘sums of multiples' idea in Problem 
1.3.1 can be extended to give ideals of the form 


{а; "ху + azt xa dee + а," Xqi Xi a isa ЖЕЙ 
for fixed elements a,,..., a, of R. 


This method of forming ideals is sufficiently important to merit its own 
notation. 


Definition. Let a,,...,a, be given elements of the commutative ring 
R. Then the ideal generated by ay,..., a, is 


(аха + ao x4 + --- +а х,:х1,...,х,ЄКЕ} 
and is denoted by 
(41, 45, ... , a). 


The elements a,,..., a, are called generators of the ideal. 


We established this in Solution 
1.2.2. 
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As in the case of groups, where subgroups generated by a single element— 
namely cyclic subgroups—are of importance, ideals generated by a single 
element are given a special name. 


Definition. An ideal of a commutative ring R is called a principal ideal 
if it is generated by a single element a of R, and hence is of the form 


<a> = {avk: ke R}. 


We should mention that not all ideals in commutative rings can be 
expressed in the form <a,,...,a,)>, but an example which cannot 
would require more setting up than is worthwhile here. However, 
principal ideals are of great importance in the rings we consider later in 
the course, so we give an example to show that there are also non- 
principal ideals. Do not get bogged down in the details; they are of 
direct relevance only to the example, but they illustrate the sort of ap- 
proach that can be valuable when dealing with rings derived from Z. 


Example 3. А non-principal ideal. The ring we consider is 
R = 2[,/5] = {а + b/5:4,beZ} 
which appeared in Problem 1.2.1. 

The ideal is generated by the elements 2 and 1 + \/5 of R: 
I5 (2,14 4/5) = Ох + (1 + \/5)y:x, ye R}. 
Step 1: We investigate the general form of an element of I. 

In the definition of I, x and y belong to R, so 
x=at b/5, у=с+ d /5 where a, b, c, d e Z. 
Thus an element of I is of the form 
а + b/5) + (1 + \/5)(c + d /5) 
= (2a + c + 50) + (2b + с + d) /5. 


One not very obvious, but useful, feature of the final expression is that 
2a, 2b and 4d are all even, so 


2a + c + 4d + d = (even number) + (с + d) 
and 
2b + с + d = (even number) + (c + d). 


Thus (2a + c + 5d) and (2b + c + d) are both even or both odd 
according as (c + d) is even or odd. 


So an element of I has the form m + n/5, where m and n are either both 
even or both odd. 


Conversely, if m — n + 2k for some integer К, we can write the element 
т + п./5 аѕ 


2k + (1 + /5)n, 
so m + п./5е Г. 


We can summarize by saying that Ше general form for an element of I 
is т + n/5, where т and n are either both odd or both even. 
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Step 2: We assume that I is a principal ideal <p + 4/5 and derive а 
contradiction. d 


One of the elements of I is 2. 
If I is (p + q 4/5), then 2 must bea multiple of p + 44/5: 
2= (+ 4/96 + 5/5) _ 
= (pr + 545) + (ps + qr) / 5. 
This can be so only if 
pr + 54з = 2 (i) 
ps+qr =0. (i) 
Multiplication of equation (i) by q gives 
prq + 5475 = 24, 
and we may substitute qr = — ps from equation (ii) to give 
—p?s + 5q?s = 24, 
that is, 
(7 p? + 542)5 = 24. 
Now p + 4./5 is Ше supposed generator of J, and is therefore in 1; 


hence p and q are either both even or both odd. We rule out the possi- 
bility of both being odd. 


Suppose that p = 2m + 1, q = 2n + 1; then 
24 = (—p? + 54?)5 = 4(5n? + 5n — m? — m + 1)s, 


which is divisible by 4. Hence 24 is divisible by 4 and q is divisible by 2, 
contradicting our assumption that q is odd. 


Progress so far: ИГ = <p + 4\/ 5), then р, 4 are even. 


Now we consider the element 1 + \/5 in I and investigate the conse- 
quences of 1 + ./5 being a multiple of p + 4/5: 


1+ 4/5 = (р a /9 + и,/5) 
= (pt + 5qu) + (ри + qt) /5, 

which requires 

pt + 5ди = 1 

ри + qt = 1. 
We have established that р and 4 are even, so 

pt + 5qu must be even. 
Thus 

pt + 5qu # 1. 


This contradiction finally destroys the possibility of І being a principal 
ideal. 


The details of Example 3 are of no consequence; 
the result indicates that being a principal ideal is a special property; 


the proof technique—assuming something and showing that all possible 
avenues lead to contradictions—is important. 


=2x1+(1+,/5)x0 
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14 Integral Domains 


We now turn to some of the more specialized types of ring that we wish 
to consider in more detail. The main motivation for the first special 
type comes from the ring of integers, Z, which has commutativity of 
multiplication, and a multiplicative identity (the integer 1), and the 
property that multiplying non-zero elements cannot give the zero ele- 
ment. There are some other rings which have these properties, including 
the rings of polynomials which we shall study in detail later, so we make 
the following definition. 


Definition. A commutative ring D is an integral domain if 
рі. D contains a multiplicative identity (written 1). 


02. Ifthe product of two elements in D is zero, then one of the elements 
is zero. That is, for a, b € D, 


a:b = 0 ->а = ог = 0. 
Some familiar integral domains аге the real numbers, R, the rational 


numbers, Q, and the complex numbers, С. In much of the rest of the 
course the property 


а= О ==>а= 0огЬ = 0 


in Z, О, R, C and certain other integral domains will often be used without 
specific explanation. 


Definition. Non-zero elements a and b whose product a: b is zero are 
called zero divisors. 


Problem 1.4.1. For each of the following commutative rings, check 
whether or not it is an integral domain. 


(i) 2, 

(i) Ze 

(iii) 22 = {2x: xe Z} 

(iv) 22 

(v) 2[,/5] = (a + b /5:a beZ) z 


Problem 1.4.2 
(i) Prove that Q is an integral domain. 
(1) Prove that R and С are integral domains. Oo 


Problem 1.4.3. Let D be an integral domain. Prove that cancellation 
for multiplication is permissible; i.e. show that: 


aczO0anda:b-—a:c 
eb o 


The result established in Problem 1.4.3 is sufficiently important to rank 
as a theorem. 


Theorem 1.4.1. In an integral domain, cancellation for multiplication is 
permissible: that is, 


a#0 and a:b-—a:c 


==} = с 
and 
а#0 and Ба= са 
—b-c 
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The name integral domain serves 
as a reminder of the origin of the 
concept. 


The notation is as in Section 1.1. 


Hint. Q has multiplicative in- 
verses for its non-zero elements, 
a fact we have so far ignored. 


Hint. Axiom D2 in the definition 
of integral domain is about prod- 
ucts being zero .... 
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We now pick up a second thread, from Section 1.3, the idea of principal 
ideals. We discussed the idea that some ideals, namely principal ideals, 
consist of multiples of a single element, while others do not. Some rings 
have only principal ideals; the next problem gives an example. 


Problem 1.4.4. Throughout this problem we consider the ring 26. 

(i) Suppose you have an ideal [© 26 and you know that leJ. 
Prove that I = 26.15 I a principal ideal? 

(ii) Suppose now that an ideal I € Z, is given with 2€] and 3e. 
Prove that 1 € Г. 


(iii) Find all the ideals of Z; and show that they are all principal ideals. 
m 


Z, is not an isolated example; using ideas about rings which will be 
developed in Unit 2, Fields, we can prove that Z, (for any n) has only 
principal ideals. We also have one example, Z[.,/5] from Section 1.3, 
of a ring containing non-principal ideals. Rings having only principal 
ideals are known as principal ideal rings but the concept is not of great 
importance for this course. However, we shall need the following 
Stronger concept. 


Definition. А principal ideal domain is an integral domain all of whose 
ideals are principal ideals. 


So far, we have no examples of principal ideal domains; Z, is an integral 
domain and we can show that it isa principal ideal domain by observing 
that all its non-zero elements have multiplicative inverses and applying 
the same techniques as in the following problem. 

Problem 1.4.5 


(i) Suppose that J is a non-zero ideal of ©. Prove that 1 € I and hence 
that I = Q. 


(ii) What are all the possible ideals of Q? 
(їп) Is © a principal ideal domain? 
(iv) Are R and C principal ideal domains? Г] 


The examples of principal ideal domains provided by Problem 1.4.5 are 
somehow unsatisfactory: there are not enough ideals in Q, R or C to 
make the problem interesting. However; one integral domain, namely Z, 
has many ideals. We conclude this section with a problem which in- 
vestigates an ideal of Z which is not obviously principal. The principles 
of the investigation will be generalized in the next section to show that 
Z is a principal ideal domain. 


Problem 1.4.6. Consider the ideal I= <6, 8) = {6x + 8y:x, ye Z} 
in 2. 

(i) Find the least positive element, d, in Г. 

(1) Prove that all multiples of d belong to J. 

(iii) Prove that every element of J is a multiple of d. 

(iv) Deduce that І = (d» so that I is a principal ideal. Г] 


Hint. Subrings are subgroups. 
Use a result about subgroups of 
a cyclic group. 


Hint. Let x bea non-zero element 
of I. 


M333 I 15 


15 The Ring of Integers 


We conclude this unit by looking specifically at the ring of integers. 
There are a number of properties of Z concerning division and divisi- 
bility that we need to be able to use later. They are of importance in their 
own right and are also interesting because the rings of polynomials we 
discuss in Unit 3 have similar division properties. The results are im- 
portant; the proof-techniques are useful because of their general applica- 
bility, but you are not expected to be able to produce such proofs unaided. 


We begin with a proof-technique which is widely used to establish 
statements about integers: induction. We shall occasionally use the form 
of inductive axiom used in earlier courses, but the following more 
intuitive version is also useful: 

UMIA рат, 
Inductive property for Z. Any non-empty subset of Z containing at 
least one positive integer contains a smallest positive integer. 


This inductive property of Z contrasts sharply with, for example, the 
properties of the rational numbers, Q. The open ‘interval’ 


]-L1[-2íxeQ:-1«x«1) 


is non-empty, contains positive numbers, but does not contain a least 
positive element. If 4 were a candidate for the least positive element of 
J—1, 1[, we would have 


ilàe]-L1[ and 0 < 14 <4, 
which contradicts the choice of А. 


The way in which we shall use the inductive axiom is as follows: 
(i) define an appropriate subset $ с 2; 
(1) show that S contains at least one positive integer; 


(iii) deduce that S has a least positive integer, and show that this has 
some desirable property, as we did in Problem 1.4.6. 


We shall use this style of proof to establish a familiar result about 
‘division’ in Z. We shall prove that, although exact division of one 
integer by another is not always possible, we can always arrange for 
the remainder to be less than the divisor. For example, if we try to divide 
497 by 23, we obtain ‘21 remainder 14; we would not quote the result 
as ‘20 remainder 37. Before giving the general statement about division 
in Z, let us look at a sensible way of expressing this result. 


We are stating that 
497 = 23 x 214 14. 


Any integer, not just 497, can be expressed as a multiple of 23 plus a 
remainder of 22 or less. We can visualize the integers on a number-line 
with the multiples of 23 marked: 


+ 
-23 


e— + + e + 
0 


23 23 23 x 3 23х4 


This makes the remainder property rather obvious! No integer can be 
more than 22 ‘units’ to the right of some multiple of 23. Replacing 23 by 
a general integer, b say, makes no difference; we can still believe that no 
integer can be more than b — 1 units to the right of some multiple of b. 
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When working with numbers, 
we shall use x for multipli- 
cation, rather than -, to avoid 
possible confusion with deci- 
mals. 
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To make Ше a little easier, we shall state and prove the formal result for 
positive integers. The proof can readily be modified for negative integers 
if required. 


Theorem 1.5.1. Let aand b be positive integers. Then there exist integers 
q, r such that 


a=qb+r 
and 
Отд, 


Proof-strategy. Before we embark оп Ше proof, let us consider our 
strategy. We wish to use the inductive'axiom! so the first step is to define 
an appropriate subset of Z. Now the theorem states that, amongst all 
the multiples of b, there is one (namely qb) which is ‘within b of a’. This 
suggests that we consider the set of differences between a and multiples 
of b: 


{a — хр:хе Z}. 


In the case where the remainder r is non-zero, the smallest positive 
member of the above set is likely to be the right choice for r. 


Proof. Let 
S = (a — xb:xeZ). 
Since a = a — 0° b, we know that a e S; therefore, because a > 0, 
S contains at least one positive integer. 
Let s be the smallest positive integer in S. 
Since se S, 
s=a-—tb for some te 2. 
Now 
s—b=a-— (t+ 1)Ь, 


so s — be S. Now b > 0,505 — b < s, and, since s was defined to be the 
smallest positive integer in s, we must have 


s-bs0. 
Therefore 
O<s<b. 
Case 1. 15 = b, we have b = a — tb, so 
а = (1 + pb. 
In this case, 
a=qb+r, whereq=1+tandr=0. 
Case 2. ПО < s < b, we have a = th + s, so 
а= аф + г, whereg = tandr = s; 
that is, 
a=qb+r, whereO « r « b. [| 


The details of the proof are perhaps less important than the general 
technique. 


20 


This result is known аз te 
Division Algorithm; it is d= 
cussed in M203 Unit 6, Sectiaz 
6.1. 
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Strategy 

51. Define an appropriate subset 5 с Z. 

S2. Show that S contains at least one positive integer. 

S3. Deduce that the least positive integer in S has some desirable 
property. 


Problem 1.5.1, which requires another application of the strategy, is 
aimed at producing the promised proof that any ideal in Z is a principal 
ideal; that is, consists of multiples of a single element. 

Problem 1.5.1. Throughout this problem I is an ideal of Zand I # {0}. 
(i) Prove that J must contain at least one positive integer. 


(i) Prove that, if d is the least positive integer in J, then all multiples 
of d are in Г. 


(11) Suppose that ає I and a is positive; then we know that a can be 
written as 


a=qd+rwithO<r<d. 
Show that reJ. 


Deduce that r = 0. 


(iv) Prove that every element of I (not just each positive element) is a 
multiple of d. 


The results of Problem 1.5.1 establish that a non-zero ideal of Z consists 
of multiples of its least positive element—i.e. is a principal ideal. Since 
(0) is an ideal, generated by 0, (0) is also principal! Thus we have the 
following theorem. 


Theorem 1.5.2. The ring of integers Z is a principal ideal domain. 


Theorem 1.5.2 enables us to prove an important result about the integers, 
concerning highest common factors. 


Definition. Let a and b be integers, with b z 0. We say that b divides a 
(or b is a factor of a or a is divisible by b) if there exists an integer q 
such that 


а = qb. 
Notation. We shall write 
bla for ‘b divides a’. 


Definition. Let a and b be non-zero integers; then a positive integer d 
is the highest common factor of a and b if: 


НСҒІ. d divides both a and b; that is, 
d|a and d|b. 

HCF2. Any other integer which divides a and b also divides d; that is, 
Иса and c|b, then c|d. 


Note that, if there is a positive integer which satisfies HCF1 and HCF2, 
then it is unique. For suppose that d, and 4, are both hcf's of a and 5. 
Then d, is a common factor of a and b, and d; is a highest common factor 
of a and b, so 


а, |4; (Бу HCF2). 
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We shall abbreviate ‘highest 
common factor’ to ‘hef’. 


НСЕІ states that d is a common 
factor. 


This is the sense in which d is the 
highest common factor. 
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Interchanging the róles, we obtain 
d,|d,. 

Now d, and 4, are positive integers, so the only possibility is 
d, = dp. 

We therefore refer to ‘the hcf of a and b’. 

We shall apply Theorem 1.5.2 directly to prove: 

Theorem 1.5.3. 


(1) the highest common factor, d, of a and b exists; 


If a and b are non-zero integers, then 


L T5 


For many applications in the 


(ii) d may be written in the form 
= иа + vb 


for some integers u, v. 


Proof-strategy. 


course it will be the existence of 
d, u, v that we need, not the 
actual numbers. 


The proof depends on defining an appropriate ideal. 


The form given for d is reminiscent of the definition of the ideal 


<a, b> = {xa + yb: x, yeZ}. 
This suggests the following approach. 
Proof 
Consider the ideal 
I = (a,b) = (ха + yb: x, ye 7}. 
Now Z is a principal ideal domain, so 


I is a principal ideal. Therefore we 
can write 


I = <d), 
where the generator d is the least 
positive integer in Г. 
Every element of I is a multiple of d. 
In particular, 

а= 1:а+ 0-6 
апа 

b=0-a+1-b 
are in J and therefore are multiples of 
d. Thus 

dja and d|b. 


Now d € I, so there are integers u and 
v such that 

d — ua 4- vb. 
Any common factor c of a and b 
must also divide 

ua + vb, 
so 

c|d, 


Remarks 


I # (0), because ае I. 


We use the results of 
Problem 1.5.1. 


The generator d will be the hcf. 


We have shown that d is a НСЕІУ 


common factor of a and b. 


The integers u and v are 
particular values of x and y 
corresponding to d. 


We have shown that d is the НСР2/ 
highest common factor of a 


and b. ш 


Theorem 1.5.3 tells us of the existence of various things: hcf’s, the integers 
u and v to express d as ua + vb. It does not tell us how to calculate 
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hcf’s. The process involving factorization into prime factors сап be 
used, but there is a much more efficient process, due to Euclid, which 
involves only division. It is based on repeated use of Theorem 1.5.1. 


We shall give an example to illustrate the use of Euclid’s algorithm, and 
then present the proof. 


Example. We shall calculate the hef of 13013 and 4719. 


Algorithm Calculation 
Divide 13013 by 4719: = 13013 = 2 x 4719 + 3575 
Ignore the quotient: divide 
4719 by the remainder, 3575: 4719 = 1 x 3575 + 1144 
Ignore the quotient: divide 
3575 by the remainder, 1144: 3575 = 3 х 1144 + 143 
Ignore the quotient; divide 
1144 by the remainder, 143: 1144 + 8x 143 + 0. 


The last non-zero remainder, 143, is the hcf. 
Moreover, by back-substitution, we can express 143 in the form 

и x 13013 + v x 4719. 
From the third division, we have 

143 2 3575 — 3 x 1144. (i) 
From the second division, we have 

1144 = 4719 — 3575. 
Substituting for 1144 in (i), we obtain 

143 = 3575 — 3 x (4719 — 3575) 

= 4 x 3575 — 3 х 4719. (ii) 

From the first division, we have 

3575 = 13013 — 2 x 4719. 
Substituting for 3575 in (ii), we obtain 

143 = 4 x (13013 — 2 x 4719) — 3 x 4719, 
that is, 

143 = 4 x 13013 + (-11) x 4719. 


Theorem 1.5.4. Euclid's Algorithm for hcf’s. 
Let a and b be non-zero integers, with a > b. 


Then the schema: 


a=q,b+r, И ү; 
b= фт + г О< го < 


ri = дата +13 | Ozrc«rn 
= +271 t 2 OS Tiga < riui 


Tn-2 = дати-1 + Ти О < 


must terminate after a finite number of steps with r, = 0. The last non-zero 
remainder, ғ, 1, is the hcf of a and b. 
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The factorization process de- 
pends on the fact that factor- 
ization into primes is unique: 
this needs proof. 


Check: 13013 = 143 x 13 x 7 
4719 = 143 x 11 x 3 
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Proof. In the above schema we have Ше following descending chain of 
integers: 
b Sh > ryt > па Ре, 
so the process terminates somewhere with . , = 0. 
We must now prove that 
ifr, = 0 then r,_, is Ше hcf of a and b. 


First we establish that r,.., is a common factor by working backwards 
through the schema. 


Since r, = 0, we have 
Fn=2 = да? п-1 
and hence 
Ва Tame 
Also 


Tn-3 = da-ilg-2 + 7-1 
= n-19nln-1 + п-1 
T, — 1(dn- 1dn ка 1). 


І 


Непсе 
Та 
By a finite number of similar steps, we сап establish that 
Tana tuas сено. Тасо Тис В; Tesla 
Thus r,.., is a common factor of a and b. 
Now we must establish that 
if c|a and c|b, then c|r, ..,. 
Working forwards through the schema, we obtain: 
ry =а—@,Ь 
т = b — 4271 
= – qx(a — 410) 
= (—4;)а + (1 + q24))b 
and we may proceed (Бу induction) to express each remainder ір the form 
ха + yb 
for some х,уе 2. In particular, 
ғ. = ua + vb. 
for some и, v e Z. 
Now let се 2 and suppose that c|a and c|b. Then 
с | (иа + vb), 
that is, 
a NT 
Hence г„- is Ше hcf of a and b. [ | 


We shall return to the Euclidean Algorithm in Unit 3, Polynomial 
Rings in the context of polynomials. 
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HCF1 v 


HCF2¥ 
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16 Historical Note (optional) 


The move towards abstraction in algebra was inspired by a variety of 
developments in different areas of mathematics, and in retrospect we can 
interpret its object as unifying these by setting out some fundamental 
concepts in suitable generality. One advantage of this approach is that 
it avoids repeating standard arguments over and over again in one 
context after another: the main disadvantage is that it is easy to lose 
sight of the original, concrete problems that inspired it. 


The advantages should become apparent as this course progresses. To 
combat the disadvantage we shall include appropriate historical re- 
marks. Occasionally these remarks will introduce concepts not directly 
relevant to the course. These serve only to set the ideas in perspective 
and may be ignored if they are unclear. 


A major source of abstract algebra was the theory of numbers, which 
may be characterized as the study of properties of the integers. In his 
Disquisitiones Arithmeticae (1801) Gauss introduced the idea of con- 
gruence to a modulus, and the notation 

х= у (modn) 


for it. The concept was used to give а systematic derivation of number- 
theoretic properties, of which one of the most important was the Law 
of Quadratic Reciprocity, relating the congruences 

р= х? (тойд) 

а= у? (mod р) 
for primes p апа q. On Ше basis of numerical evidence, Euler had 
conjectured that 


(a) if at least one of p, q is of the form 4k + 1, then either both con- 
gruences have solutions (for x, y) or both do not; 


(b) if both of p, q are of the form 4k — 1, then one congruence has a 
solution and the other does not. 


Lagrange attempted a proof, but it was incomplete. Gauss gave the 
first rigorous proof. He also generalized the law to biquadratic reciprocity, 
concerning the congruences 


p=x* (mod 4) 
а = х* (mod p) 


He found that Ше treatment of this problem was greatly simplified by 
using not just ordinary integers, but also numbers (now called Gaussian 
integers) of the form 


at+b/-1 (a, be 2). 


He carefully stated and proved the properties of these numbers that he 
needed: in modern terms he showed that they form a ring, with unique 
prime factorization. 


Cubic reciprocity led to similar work with numbers of the form 


a + by —3 (a, be Z), 


which again have a ring structure. 


Karl Friedrich Gauss 
1777-1855 
(Mansell Collection) 
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In the 1830s Kummer, while seeking reciprocity laws for higher powers, 
was led to introduce classes of new numbers, ‘ideal numbers’. A famous 
consequence is his proof of Fermat’s Last Theorem: 


х" + у" = 2" (n > 3) 
is insoluble in integers, 
for a wide range of values of n. 


Dedekind reformulated Kummer’s concepts in terms of what is now called 
an ideal of a ring. This is how the name arose. The rings of interest to 
nineteenth century number theorists were largely rings of algebraic 
numbers—solutions of polynomial equations over the rationals. But 
other areas demanded other types of ring. 


Invariant theory concerns the study of those expressions in the coefficients 
ofa polynomial which are not changed (or at least, changed only in simple 
ways) by linear changes to the variable. For example, consider a quad- 
ratic form f(x, y) = ах? + bxy + су? and set x = pX + qY, y 2 rX + 
sY. Then it can be shown that f(x, y) = AX? + BXY + CY?, say. This 
is of the same form as the original expression, but with diflerent co- 
efficients. 


The expression b? — 4ac (familiar from quadratic equations!) changes 
as follows; the proof is a simple but tedious verification: 


B? — 44C = (b? — 4acY(ps — gr)’. 


The expression changes only by a factor (ps — qr. Now ps — qr 
is the determinant of the change of variables. Any expression in the 
coefficients that changes only by a factor that is a power of the determi- 
nant is called an invariant. The subject was initiated by Boole in 1841, and 
the impetus for development came from Cayley and Sylvester between 
1854 and 1880. 


The problem arose of listing all possible invariants of a given expression. 
It became conjectured (and was proved by Gordon in 1868 in a special 
case) that a finite set of invariants sufficed to describe them all. A general 
proof was found by Hilbert in 1888. His argument was astonishingly 
brief and indirect. In our terms, he noted that the invariants generate an 
ideal of the ring of polynomials in the coefficients—and every ideal of a 
polynomial ring has a finite set of generators! (The word ‘ring’ seems 
to have been coined by Hilbert.) 


Hamilton’s quaternions, Cayley’s matrices, algebraic geometry, and the 
study of singular points of curves and surfaces also led to ring-theoretic 
notions. With the efforts of Emmy Noether, Emil Artin, апа other 
workers of the early twentieth century, the subject of ring theory took 
shape in roughly its modern form. 


During the middle of this century, there was a spate of 'axiomatics for its 
own sake’: abstractions introduced for no concrete reason. While some 
of these developed into flourishing areas of research, many have withered 
by the wayside. Abstraction is now seen as a means, and not an end in 
itself. Also, a concept cannot be 'abstracted in isolation: it must be 
abstracted from something. It is the significant problems that generate 
significant concepts. 
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David Hilbert 
1862-1943 
(Deutsches Museum München) 


Solutions to Problems in Ше Text 


Solution 1.1.1 


(i) 


Gi) 


(ш) 


Since we have abstracted our definition of a ring from the 
properties of Z, we know that (Z, +, +) ва ring! 


In this case there is some work to do; having a restricted 
subset of the integers means that we must check properties 
like closure carefully. Taking the axioms in order: 


R1. Closure Let x,yenZ; then x=n-k and 


y = n" l for some k, le Z. 
Hence 
х+у=п К+ п l =n (k+ 0), 
(distributivity of - over + in Z) 
which isa multiple of n, so x + y € nZ. 


R2. Associativity ^ Associativity of + holds for integers 


in general, hence for multiples of n in 
particular. 


R3. Identity The integer with the required proper- 


ties 15 0 but we must be satisfied that 0 
is a member of the proposed ring, nZ. 
Since 


0 п: 0, 
which is a multiple of n, we have 
0єп2. 


For each x enZ we must establish 
that (-х)еп2. 


Let хєп2; then x = n-k for some 
keZ. Now 


(-х) = —(n-k) 
=n" (=k) 
which is a multiple of n, so 
(-x)enZ. 
[We shall discuss the equation 
(п) = n+ (к) 
in Solution 1.22.] 


R4. Inverses 


R5. Commutativity Commutativity of addition holds for 


all integers, including multiples of n. 


R6. Closure Let x, уєлп2; then x =n-k and 


y = n: l for some k, le Z. 
Hence 

хужа Кет | = пе (Кеп l), 
which is a multiple of n, so x+ ye nZ. 


R7. Associativity ^ Associativity of - is inherited from Z. 


R8. Distributivity ^ Distributivity of- over + is inherited 


from Z. 
Summing up: (nZ, +,-) is a ring. 


The integers modulo n are used frequently as examples of 
cyclic groups with respect to addition, so axioms К1-К5 
represent familiar properties. The definition of multi- 
plication ensures that the result is always one of 
0, 1, 2,...,п — 1; this establishes closure. Associativity for 
тапа distributivity of - over + both hold but are tedious to 
check directly. We shall show that (2,. +, -) is a ring in 
Section 1.3. 


(v) 


Gv) We shall check property R1 to illustrate the general 


technique. 
КІ. Closure Let x, ye 22; then 


х= (ът) and у = (п, т), 
for some n, m, n', m' EZ. 


Hence 


x + у= (nm) + (п, т) 
= (n4 n,m + т) 
(by the definition given). 


Since n + п and m + т are integers (+ is 
closed on Z), we have x + y e Z?, establishing 
closure. 


are checked by the same technique: use the 
definitions of + апа · on Z? and then invoke 
the corresponding property for Z twice, once 
for each ‘coordinate’. 


R2-R8 


Thus it can be shown that (22, +, +) is a ring. 


Here we have our first non-ring. 


Remark. In order to prove that a system is not a ring, it is 
sufficient to demonstrate that one axiom fails. If such an 
axiom is not immediately obvious, you should check each 
axiom in turn, as follows. 


Axioms R1-RS$ are satisfied; the justifications invoke the 
properties of R. Formally: 


R1. Closure Let a + bt, a' + P't e L; then 


(a + bt) + (а + b't) 
= (а+ а) + (6 + byeL 
(because + is closed оп В). 

R2. Associativity  Associativity for + follows from the 
same property on R. 
R3. Identity The polynomial 0 + Ot € L and is the 
additive identity. 
R4. Inverses The polynomial (—a) + (-b)eL 
and is the additive inverse of a + br. 
R5. Commutativity Commutativity for + follows from 
the same property on R. 


However, if we try to establish closure of multiplication we 
hit a snag: 


(a + bt): (а + b't) = аа + (ab + ba')t + ЬЬ?. 
If b and b’ are non-zero, so is bb’ and the product 
(a + bt) - (a! + b't) 


is neither constant nor linear so is пог in L. Thus Axiom 
R6 fails. 


Remark. Ш we had not placed a restriction on the powers 
of t appearing (ie. on the degree of the polynomials), 
closure would have been no problem and we would have 
had a ring. The rings of all polynomials with coefficients 
in various convenient sets will be of great importance in 
this course. 
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(vi) Q is a ring. All the axioms are statements of familiar 
properties of Q. 


(vii) С is also a ring. To prove that the axioms hold we use the 
properties of В. We verify RI and R8. 


R1. Closure Let x, ye C; then 
x-actbiy-a-cbi, 
for some a, a’, b, b' € В, and 


x+y=a+bi+& bi 
= а+а) + (b+ Ь)ієс 
(because + is closed оп R). 


R8. Distributivity Let x, y, ze C; then 


x=a+ bi, 
ya +, 
z=a" + b"i, 


for some a, a’, а", b, b', b” € R. Now 


х'(у + г) 
= (а + bi(a' + b'i + a" + bi) 
= (a + bi) 
“(а + a") + (6 +.b")i) 
= аа + a") 
+ (a(b’ + b^) + b(a' + a"))i 
+ b(b' + b? 


= (аа + aa" — bb’ — bb”) 
+ (ab! + ab" + Ба + ba")i 
and 
ху+х"г 
= (а + bila’ + b'i) 
+ (a + bila” + bi) 
= (аа — bb’) + (ab! + ba'i 
+ (aa" — bb") + (ab" + Ба”. 


In working out these expressions we have invoked 
many of the properties of R. 


Rearranging the last expression shows that 
x'(ytz-xyctx:z 
We do not need to check the second distributive law; 


commutativity of multiplication gives it directly from 
the above. 


(viii) M;(R) is a ring. You have worked with it several times in 
the past. The properties follow from those of R after some 
tedious, but straightforward, manipulation. For example, 


R6. Closure under multiplication: 


the product 
a 1 а "i 
c фас а 


аа + Бс ab! + bd’ 
са + йс cb + dd 


15 


and closure follows from closure of multiplication and 
addition on R. 
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Solution 1.1.2 


A summary of the results is: 


Commutativity for - Identity for + 
G) Yes. Yes: 1. 
(ii) Yes. No. 
(ii) Yes. Yes: 1. 
(iv) Yes. Yes: (1, 1). 


(у) Not applicable, because + is Yes: 1 + 0:1. 
not closed on L. (Not applicable’ is per- 
fectly acceptable.) 


Yes: 1. 
Yes: (= 1 + 0:0). 


1 0 
Yes: Р 
es C 


(vi) Yes. 
(уп) Yes. 


(viii) No. For example, 
( 8) 0) 
0 0/M 0 
(6 MM i 
1 0/40 
Solution 1.2.1 


(i) In the course of proving that nZ is a ring in Solution 1.1.107. 
we checked all the subring properties. Since nZ is a subset 
of Z, we have shown that nZ is a subring of Z. 


(1) The various parts of the proof that mZ, is a subring of Z, are 
identical in form to those for nZ in Z. Condensed versions run 


as follows. 
S1. Closure Let m-k, т: 1 ет2,; then 
mk+ml=m-(k 4 I) 
(because Z, is a ring) 
and m: (k + I)e mZ,. 
S2. Zero Оет2, because 0 = m- 0 and де z. 


S3. Inverses Let m+ k € mZ,; then 
—(m-k) = m: (—k) 
and m: (—k)emZ,. 
S4. Closure Let m* k, m+ le mZ,; then 
(т. k): (m: 1) = те (Кет) 
(Z, is a ring so · is associative) 
and m* (k* m* l)e mZ,. 


(iii) D consists of those elements of Z? with both "coordinates 


the same. 
51. Closure Let (т, m) and (n, n) be elements of D; then 
(m, m) + (n, n) = (m + пут + n) 
(using the definition of + in 22), which is in D. 
S2. Zero The zero element (0, 0) is in D. 


S3. Inverses Let (m, m) be in D; then its additive inverse, 
(—m, —m), is also in D. 


S4. Closure Let (m, m) and (n, n) be elements of D; then 


(m, m)* (n, n) = (mn, mn) 
(using the definition of - in Z?), which is in D. 


Thus D is a subring of 22. 


(iv) Again, we check the subring axioms in turn. 


51. Closure Leta + a/5 and b + b./5 be elements of E; 
then 
(a + a /5) + (b + Ь,/5) 
= (a + b) + (a+b) /5, 
which is also in E. 


S2. Zero The additive identity is 0, and we can write 0 


as 
0 + 0/5, which is in E. 
53. Inverses The additive inverse of a + a\/5 is 
(—a) + (- a) /5, which is in E. 


Leta + a /5 and b + b/5 be elements of E; 
then 
(a + a /5)- (b + b /5) 
= ab + ab /5 + ab /5 + ab(,/5)? 
= 6ab + 2ab,/5. 


Thus we do not necessarily have closure 
under multiplication, so E is not a subring of 
R. 


Asa concrete example of the failure of closure: 
1+\/5 and 2+2,/5єЕ, but 
Q 5: Q 245) = 124+ A/S E, 


Remark. То demonstrate that case (iv) is 
not a subring, it is sufficient to quote a con- 
crete example such as this. 


S4. Closure 


Solution 1.2.2 


This problem was designed to confirm what you may well have 
suspected: that the proofs that nZ is a subring of Z and that mZ, 
is a subring of Z, are particular cases of a general theorem. 


n 


The only information to hand is that R is a ring, so that all the 
ring axioms hold, and the definition of aR. We must proceed 
from these facts. 


SI. Closure 


We must take x, y e aR and show that x + y €aR. The elements 
of aR are multiples of a by elements of R, so x, y€aR means that 


хжах and y=a-y' forsome x, y €R. 
Sox + y = ах + a: y, which we want to express as a multiple 
of a. We can do this because R is a ring, so we are free to use the 
distributive axiom. Thus 


x+y=a x +а"у =a (х + у), 
which is a multiple of a, so x + y€aR. 


(We have also implicitly used closure for + in R by saying that 
x’ + у'є Rand hence a- (x' + y)e aR.) 


S2. Zero 


In the corresponding proofs for nZ, mZ, we used the fact that 
(any element)- 0 — 0. Since this result is not a ring axiom, we 
need to check that it is true in a general ring. Here we need to 
show that a+ 0 = 0, so that O is a multiple of a and belongs to aR. 
We have 


4*0 = a-(0 + 0) 


=а0+а:0 (distributivity). 


M333 UNIT 1 SOLUTIONS 


Adding —(a- 0) to both sides, we obtain: 
0=a-0+a-0+(-(a-0)) 
= a*0 + (a*0 + (—(a-0)) 
=а:0 +0 
= а:0. 


(additive inverse) 
(associativity) 
(additive inverse) 


Remark. We did not expect you to find this proof, or any proof, 
that a+ 0 = 0 yourself. We expected you to assume the result, but 
to note that proof is necessary. 


S3. Inverses 
Here we have a situation similar to that in Solution 1.1.1(ii), 
where we freely used the fact, obvious for integers, that —(x* у) = 
x (— y). Now we want to take x € aR, that is, x = а“ x’ for some 
X € К, and show that — x, that is, —(a* x’), is a multiple of a. 
Knowing that a-0 = 0, this result is fairly straightforward, 
especially since we are sure that the result should be —(a:x) = 
а: (-х). We can show that a* (—x^) is the additive inverse of 
a: x’ by showing that a- x’ + a- (х) = 0. Distributivity is the 
key again: 
а х+а:(-х) = а(х + (-х)) 
=a:0=0. 
So a - (— x’) is the additive inverse of a+ x' and is in aR. 
84. Closure 
This proof is easier than the proofs for S2 and 83. 
Let x, ye aR; then x = a- x' and y = a` y for some x’, y' € R, so 
xt у = (ах) (a y) 
= а:(х ау), (using associativity) 
which belongs to aR. 


Solution 1.2.3 


(i) Forming all multiples of 4 by elements of Z, gives 
42 = (0,4, 8). 
(1) The cosets are 
42, = {0,4,8} 
1+ 4Z,, = {1,5,9} 
2 + 4Z,, = {2, 6, 10} 
3+ 42) = (3,7, 11). 


(iii) Taking representatives from, 42, and 1 + 4Z,, gives the 
following products: 
0х1=0, 0х5=0, 0x9=0 
4x1—4, 4х5=8, 4х9 = 0 ү АП these results 
, аге in 4Z,,. 
8x1=8 8x5=4 8x9=0 


Tabulating products for some of the other cases: 


2+ 4Z,, 3 + 4Z,, 
— —— 
x|2 6 10 x|3 7 1 
ооо 0 ооо 0 
42,,4|]8 0 4 4254404 8 
8140 8 8108 4 

all in all in 

42, 42, 
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14-42, 2442, 
P либе 
xl] $9 x|2 6 10 
1159 1| 2 6 10 
14+ 4Z,,5/5 19 1+ 42,35 |10 6 2 
919 9 9 9166 6 
all in all in 
1+ 42, 2-42, 
3+ 42, 3+ 42, 
oe —— 
ма TH З А 
113 ти 216 2 10 
14+4Z,5/3 11 7 2+ 42,566 6 6 
| 
HIS з 3 1016 10 2 
all in all in 
3 + 42, 2+ 42,, 


etc! 


Thus products of representatives do give results consistently 
in a given coset. If we label the cosets 


А = 42, 

В= 1+ 42; 
С=2+ 421, 
р= 3+ 42), 


we can summarize addition and multiplication of cosets by 


+ A BCD 2 ABCD 
A A BCD A A А А A 
В В СР ә А В ABCD 
© C DAB G ACAC 
D DA BC D AD C B 


These tables look remarkably like the tables for Z, with the 
correspondence 


4690, Bei, C2, рез. 


In this case we have been successful in making the cosets into 
aring. 


Solution 1.2.4 


() Elements in the coset (0, 1) + D are obtained by adding 
elements of D to (0, 1) so, typically, are of the form 


(0, 1) + (m, m) — (m, m + 1). 
Samples: (0, 1), (1, 2), (3, 4), (—7, — 6), etc. 
(1) A typical element of (1, 0) + D is of the form (m + 1, m). 
Samples: (1, 0), (2, 1), (3, 2), (—7, —8). 


(iii) The product (0, 1):(1, 0) = (0, 0) and lies in the coset 
(0, 0) + D, which is D itself. But, for example, the product 


(1,2)-(3,2) = (3, 4), 
which is not in D. 


Any attempt to form a ring of cosets of D is doomed to 
failure because multiplication is not well-defined. 


30 


M333 UNIT 1 SOLUTIONS 


Solution 1.2.5 


(1) The product is 
(х + s1) O s)-xtyx's3syyds's 
(51, 5» are elements of S). 


(1) For the above result to be in Ше same coset as x - у, we must 
have 


(су+ х°5› +згу+ 51750) — (x y)ES 


(by Lemma 1.2.1) 


хо + за y +S’ SES. 
Since 5, + 565 (closure of multiplication for a subring), 
Хо Ъзгу+ 517 5) isin the same coset asx*s, + s, y. 
Thus a simplified form of the condition is 


X'$5 + "уеб. 


Solution 1.2.6 


(i) An element of x + I has the form x + s, for some sel. 
An element of y + I has the form у + s; for some SEI 
The product is x* y + x*s, + s;*y + $49. 

Since x e R and s; € I, we have x: s, € I. 


Since ye К, s, € I, and multiplication is commutative, we 
have s;-y = y's, el. 


Multiplication is closed on I, so s; * 5» € I. 


Hence the difference 


ОСу+ x'sa sity 5,°5;) - (xy) 
—X'$5 +S V+ 51°52 


is the sum of three elements of J, and hence is in J. 


Thus (x + s,): (y + s2) lies in the same coset as (x* y) 
namely (x* y) + I. 


(ii) (a) I is the coset 0 + I, so 
(х+1)+(0+1])=(х+0+11=х+1; 
that is, I acts as the additive identity. 


(b) (=x) + 1) + (x + D) = (~x) + x) +1 
=0+1=1. 


Thus (—x) + J is the additive inverse of x + I because 
their sum is the additive identity. 


(c) For any three cosets, x + I, у + 1,2 + І, we have 


(х+ 0 + (+ 0) ++I 
= ((х+ у) +1) + (z+) (definition of 
addition of cosets) 


= (к+у + 2) + 1 (definition of 
addition of cosets) 

= (к+ (+ 2)) +1 (+ is associative 
on R) 


= (х+ 1) + (у + 2) + 1) 
=(x +I) + (+++ 1)). 


(d) The proof-strategy is as for (c), invoking the corre- 
sponding result for R in the middle of the calculation. 


(е) For any three cosets, x + I,y + I,z + I, we have 
C+D (у+ 20) + (2 + П) 
= (х+ 2): (у + 2) + 1) 
= (ку + 2)) +1 
= (ху) + (х2) +I 
= (Gy) + 1) + (2 4 1) 
= (x D-G- D) (x4 D-(z4 1)). 


This proves that multiplication is distributive over 
addition. 


Solution 1.3.1 


(i) For any two elements, ах t a2° X2, 0, X,  a5* x5, in 
I, we have 
(ait x;  a5* x3) + (арх + до" хо) 
= (ах + аху) + (ах + аз" x5) 
(commutativity and associativity of +) 
за (а + х\) + а» (x2 + х5) (distributivity) 
—4xpta;x;el (closure of +). 
(1) Since we can write 0 = 4*0 + а, 0, we have 0e J. 
(iii) Let ах  a;-x, be a typical element of J; then 
а" (7X4) + а" (х) is in J, and 
(217 xi + аз x2) + (а: (7x) + аз“ (7x3) 
= a," (x; + (-х1)) + 4“ (х + (—x2)) 
(commutativity and associativity of + and distributivity) 
=a,'0+a,-0 
= 0, 

So the inverse of a; * x, + a; x, is in J. 

(iv) We must take a general element r in R anda typical element 
417 Xy + аз" хо of I, and show that r- (a; * x, + а» хо) Е! 
and (a,* x, + а," x3)* re I. We have 

r*(ai* X + a5* x5) 
же (ах) + г" (ах) 
C is distributive over +) 
за" (rex) + аз (r+ x) 
( is associative and commutative) 
and a, (ха) + а» (r* xs) is in J. 
Similarly, 
(ait xi + aj* x3) r = (арх) (az: xr 
за (ка) + ax (xy "Nel. 


(у) Commutativity of multiplication was used only in the first 
part of (iv). 


Solution 1.4.1 


Since we are told that each set is a commutative ring, we have to 
check only for the presence of a multiplicative identity and the 
absence of zero divisors. 


0) Zs = {0, 1, 2, 3, 4}. 
1 is a multiplicative identity. 


The multiplication table for non-zero elements is: 


(ii) 


(ili) 


(iv) 


(v) 
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The table shows that products of non-zero elements never 
give zero, so Z; has no zero divisors. Hence 2 is an integral 
domain. 


Z, has a multiplicative identity, 1, but since 3 x 2— 0 in 2 
we до not have the second requirement satisfied. 


Z,, is not an integral domain. 

2Z is the set of even integers. It has no multiplicative identity; 
1 is the only candidate and 1 #22. 

22 is not an integral domain. 


Z? is the set of pairs of integers with component-wise 
addition and multiplication. It does have a multiplicative 
identity: for all (n, т) е 22, 


(n,m): (1, 1) = (n+ 1,m- 1) = (n, m). 
However, 

(0, 1)- (1,0) = (0,0), 
so the product of non-zero elements can be zero. 


22 is not an integral domain. 
200/5] = {а + b /5:a be Z). 


Since we can write 1 as 1 + 0 x 4/5; 214/5] has a multi- 
plicative identity. 


The problem now is to determine whether we can have 

(a + b /5)* (c + 4,/5) = 0, 
where not all of a, b, c, d are zero. 
Since 

(a + Ь./5)-(с + d/5) = (ac + Sbd) + (ad + bc) /5, 
we are interested in solutions of the equations 

ас + 564 = 0 (i) 

ad + Бс =0 (ii). 


If any one of a, b, c, d is zero, then a chain of consequences 
follows. 


For example, a = 0 implies that 5bd = 0 (from (i) 

and hence bor dis zero (because Z is an integral domain!) 

Casel: b=0. We now have a=b= 0, that is, 
a+ b/5 = 0, and so one factor of the original 
product is zero. 

Case 2: d = 0. Equation (ii) gives be = 0; hence b = 0 or 


c = 0. Thus either a + b. /5 = Оогс+ d /5 = 0, 
and again one factor in the original product is 
zero. 


Starting with b = 0 or c = 0 or d = 0 yields similar results. 
We are left with the case where none of а, b, c, d is zero. 
From equation (ii), 
ad — —bc. 
Multiplying equation (i) by d, and substituting for ad, gives 
Sbd? — bc? = 0 
Le. 
b(5d? — c?) = 0. 
Since b ¥ 0 and Z is an integral domain, 
54? - с? = 0. 
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If we regard this as c? = Sd? and consider the powers of 5 
occurring in each of с and 4, we can see that this equation 
cannot be satisfied by integers. Whatever power of 5 divides 
с, c? will contain an even power of 5 whilst, by similar argu- 
ment, 5d? must contain an odd power of 5. 


Summing up: a, b, c, d cannot all be non-zero, and in all 


other cases either a + b/5 Or c + dy /5 is zero, so ZL/5] 
has no zero divisors. 


z[,/5] is an integral domain. 


Remark. We have presented the above solution because 
we sometimes do need to use this type of argument. However, 
а much shorter argument is the following: 


7[/5] is a subset of В; since no two non-zero real 
numbers have product zero, Z[,/5] has no zero divisors. 


Solution 1.4.2 


(i) To prove that Q has no zero divisors, we use the hint that Q 
possesses multiplicative inverses of non-zero elements. Sup- 
pose that 


a'b = 0. 
Now either a = 0 ora # 0. 


If a # 0, we can multiply by the multiplicative inverse of 
CE М 


a aba 1.0 =0. 


so 
b=0. 
Therefore 
| either a = 0, 
or a # 0, in which case b = 0, 
so that Ф has no zero divisors. 


We know that multiplication is commutative and that there 
is a multiplicative identity, so Q is an integral domain. 


(ii) The above proof works Гог В and С because they too contain 
multiplicative inverses for non-zero elements. 


Solution 1.4.3 

The hint and the definition indicate that we ought to write 
a:b—a:c 

in a form involving zero; one possibility is 
a:b—a:c-Q. 


We want a product equal to zero, which we can obtain using the 
distributive law: 


а: (Ь – с) = 0. 

Since ме are working іп an integral domain, we can deduce that 
a=0 or b—c-0. 

Since we are told a з 0, we must have b — c = 0, so 


b=c. 
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Formally: 


а" Бжатс 


—ab-—-a:c-0 
—a:(b—c)-0 


->а 0 or Ь-с+0 (D is an integral domain) 


but a # 0 (given), so we must have 


b—e=0, 


that is, b = с. 


Solution 1.4.4 


(i) 


(ii) 


If 1€ I and r is any member of Z,, then 1-r must belong tc 
Г because Г is an ideal; but 1*r = r, so re I. Hence every 
element of Z, is in J, and so 


2, =, 


lisa principal ideal because each of its elements is a multiple 
of 1. 


If 2e I, then —2€/ (because ideals are subrings) and sc 
3 + (—2) = lel. Hence I = Z, by part (i). 


(iii) The ideals of Z, are: 


{0} = <0), Zs = (1) 
{0,3} = 43), {0,2,4} = <2). 


These are all principal ideals. 


Solution 1.4.5 


@) 


(ii) 


Let x be a non-zero element of J. 
Because x # 0, it has a multiplicative inverse, x^ !. 


But x € I and x^! € © so, by the definition of ideal, 


Using an argument similar-to that in Solution 1.4.4(1), we 
can deduce that І = Q. 


Any non-zero ideal must be all of Q, by part (i), so the only 
ideals are (0), Q. 


(iii) Yes: {0} = <0), Q = «1». 


(iv) Yes: all the remarks above apply to R and to C. 


Solution 1.4.6 


(i) 


(ii) 


All values of 6x + 8y must be even, and we know that 2€] 
because 2 = 6 x (—1) + 8 x 1. Thus 2 is the least positive 
element of Г. 


Since 2€ I and / is an ideal, all multiples of 2 belong to I. 


(iii) A typical element бх + 8y is 2(3x + 4y), which isa multiple 


of 2. 


(iv) Parts (ii) and (iii) show that is precisely the set of multiples 


of 2, that is, Г = (2» and so I is a principal ideal. 


Solution 1.5.1 


@) 


(ii) 


(iii) 


(iv) 


We are given that I {0}, so there is an element ac I, 
a # 0. But both a and (—a) are in J, because J is an ideal, 
and one of a, (—a) must be positive. 


Because J is an ideal, it contains all multiples of each of its 
elements; in particular, all multiples of d are in J, where d 
is the least positive integer in J. 


Having written 

a=qd+r, O<r<d, 
we can write 

гжа- gd. 


This expresses ғ as Ше sum a + (-44) of elements of Г; 
thus we have ге I. Since гє] and 0 <r < d and d is by 
definition the least positive element of J, we conclude that 
r cannot be positive. 


The only possibility is that r = 0. 
Thus a — qd, a multiple of d. 


Parts (i)-(iii) establish that if ae I and a > 0, then a is a 
multiple of d. (We used а > 0 to deduce that а= qd + г.) 
Now if xe I and х < 0, then (— x) is positive. Now (— х) ва 
member of I, so 


(-х) = qd for some integer q, 

and therefore 
х= (-д):4. 

Thus the negative elements of J are also multiples of 4. Since 
0=0-d, 


all elements of I have been shown to be multiples of d, and 
hence 


1< <d}. 
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Fields 


Say not the struggle naught availeth, 
The labour and the wounds are vain, 
The enemy faints not, nor faileth, 

And as things have been, things remain. 


If hopes were dupes, fears may be liars; 
It may be, in yon smoke concealed, 
Your comrades chase e’en now the fliers, 
And, but for you, possess the field. 


Arthur Hugh Clough 
Say Not the Struggle Naught Availeth 
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2.0 Introduction 


In the previous unit we studied the ring as an abstract algebraic system 
satisfying a list of axioms. In this unit we study the field in the same way. 


However, a field is merely a special sort of ring, so our list of axioms - 


consists of those for a ring with a few more added. Moreover, all the 
theorems we have proved about rings also apply to fields. 


In Section 2.1 we give a fairly formal treatment of the field axioms, 
with plenty of examples of fields, which will be used throughout the 
course. We discuss the relationship between fields and integral domains, 
and re-examine many examples from Unit / to see if they are fields. 


Section 2.2 is much less formal. Its aim is to convince you that every 
field has a rather special subfield, called the prime subfield, which is 
isomorphic either to Q or to one of the fields Z, for p prime. 


In any development of a theory of algebraic structures, homomorphisms 
play a central róle. In Section 2.3 we remind you about group homo- 
morphisms and then establish a similar theory for ring homomorphisms. 
This includes ring isomorphisms, which were defined in Unit 1, as a 
special case. This section is very important. 


In Section 24 we specialize the discussion of ring homomorphisms to 
the case where both domain and codomain are fields. The extra proper- 
ties of fields enable us to strengthen some of the previous results. The 
theorems proved in this section will be used in many places in the course. 


The field with which you are probably most familiar is the field Q of 
rational numbers. In Section 2.5 we show how this field may be con- 
structed formally from the ring of integers, Z. We do not expect you to 
memorize this construction: its importance is that it can be generalized, 
so we can obtain a large class of fields. 


In Section 2.6 we recommend that you revise the material of Units 1 and 2 
by reading the relevant sections of Stewart. 


Sections 2.7 and 2.8 are entirely optional. In Section 2.7 we take a very 
brief look at geometry over a finite field. We include this material 
because it links together some of the ideas in the unit, and shows that 
they lead to some rather surprising results. 


Section 2.3 is a Tape Section; 
please refer to the Course Guide 
if you have not worked with tape 
before. 
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21 The Field Axioms 


In Unit 1, Section 1.4 we met one special class of ring, the integral 
domains. These have the useful property that in them we can cancel 
any non-zero element a, so that we can deduce from the equation 


ab = ac 
the result 


b=c. 


Frequently we need an even more special type of ring, in which we can 
not only cancel non-zero elements but also divide by them, so that 
equations such as 


ax =b (a # 0) 
may be solved as 
хжа lb. 
This type of ring is called a field. 


Roughly speaking, a field is a structure in which ‘all the usual rules 
of arithmetic apply’; that is, we can add, subtract, multiply and divide 
(except by zero!), and these operations are well-behaved. Ring addition 
is already ‘well-behaved’ in the sense that 


(i) we can add elements in any order; 
(ii) we can always solve equations of the form 
х +а = 6, 
where а, b are known elements of the ring. 


This good behaviour of addition corresponds to the fact that any ring R 
forms an abelian group under the operation of addition. For R to be a 
field, we insist that multiplication be similarly well-behaved; that 15, 
the multiplication operation turns the set of non-zero elements of R 
into an abelian group. So we shall say that the ring (R, +, +) is a field 
if it satisfies the extra axiom: 


(К\ {0}, +) is an abelian group. 


Adding the axioms for an abelian group to those we already have for a 
ring, we make the following definition. 


Definition. A field is a set K with two binary operations, called addition 
and multiplication, which satisfy the following axioms: 


R1. Closure For all x, ye K, 
x + yek. 
R2. Associativity For all x, y,z € K, 


(х + у) + га х + (у +z). 


КЗ. Identity К has an additive identity, written 0, such 
that, for all x e К, 


x+0=x=04x., 


We proved this in Problem 1.4.3. 


R\{0} = {xe R: x 5 0). 


We usually use the letter K to 
denote a field. This stands for 
Kórper, which is the German 
word for field—in the mathe- 
matical sense! 


definition of 
Structure 
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К4. Inverses For each x € K, there is an additive inverse, 
(—x), in К such that 


x + (-х) -0- (-х) +x. 
R5. Commutativity For all x, y e K, 


х+ужу+х. 


R6. Closure For all x, ye K, 
хуе К. 

R7. Associativity For all x, y, ze K, 
(xy)z = x(yz). 

R8. Distributivity For all x, y, z € K, 


x(y +z) = xy + xz 
(y + 2)х = yx + zx. 
F1. Identity K has а multiplicative identity, written е, 
such that, for all x e K, 
xe = х = ех. 


Е2. Inverses For each non-zero element хє К, there is a 
multiplicative inverse, x ^!, in K such that 


-1 -1 


XX ^ =e Sx 5x 
F3. Commutativity For all x, y e K, 
xy = yx. 


F4. КУ(О) is non-empty Ое. 


We did not need to add extra axioms specifying that multiplication be 
closed and associative, as these are already ring axioms (R6 and R7). 
The remaining axioms for an abelian group appear as F1-F3. The 
presence of Axiom F3 means that Axioms R8, Fl and F2 are over- 
specified. This is done so that each axiom taken alone corresponds to its 
verbal description (distributivity, existence of identity, etc.), whether 
or not the ring is commutative. 


The final axiom, F4, looks a little strange at first. It is included because 
а group must be non-empt y. Usually we do not need to make a fuss about 
this, because the identity axiom tells us that the group contains at least 
one element (the identity. However, if the multiplicative identity, e, 
whose existence is guaranteed by Axiom F1, happens to be the same as 
the additive identity, 0, then we do not know that there are any elements 
in K\{0}. So we include Axiom F4 to make sure that this does not 
happen. This means that the ring consisting of the single element 0 
is not a field, even though it satisfies the eleven axioms R1-F3. 


Strictly speaking, the element e is the multiplicative identity, but we 
usually refer to it simply as the identity, because the additive identity 0 is 
usually referred to as the zero. Moreover, we usually write the identity as 
1 rather than e. 


Similarly, the element а +, whose existence is guaranteed by Axiom F2, 
is, strictly speaking, the multiplicative inverse of a, but we usually call 
it simply the inverse of a. It is sometimes written as 1/a. Moreover, 
because multiplication is commutative, the products а !b and ba^! 


We shall normally omit the dot 
in products. 


The identity ofa group is unique. 
(See M203 Unit 4, Section 4.3.) 


Inverses in a group are unique. 
(See M203 Unit 4, Section 4.3.) 
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are equal for any element b of K; they may be written as b/a without 
ambiguity. 


When you are asked to check whether a structure is a field, as in Problem 
2.1.1 below, you will usually find that the most direct strategy is to 
check each of the twelve axioms given above. However, for merely 
remembering what a field is, you may find the following concise definition 
more helpful. 


Definition. (К, +, -) is a field if: 

1. (К, +) is an abelian group; 

2 (K\ {0}, +) is an abelian group; 
3. * is distributive over +. 


Problem 2.1.1. Which of the following rings are fields? 

[In each case the operations + and - are the ‘obvious’ ones used or 
defined in Problem 1.1.1. Since we already know that each structure is 
a ring, there is no need to check Axioms R1-R8.] 


O z 

(1) 2Z = {2n:neZ} 
@йў Z 

(iv) Ж 

(v) е 

(vi) С 


(vii) M,(R), the set of 2 x 2 matrices with real entries. 
(viii) Z? = {(n, m): n, me Z}. 


Following our usual pattern, having defined the basic structure (field), we 
shall now define the corresponding substructure. 


Definition. Let (К, +,-+) be a field. The subset Е c К is a subfield of 
K if (F, +, +) is itself a field. 


Example. Q is a subfield of'C. 


definition of 
substructure 


In Problem 2.1.1 we saw that Z;, © and C are fields. In Problems 1.4.1 
and 1.4.2 we saw that these rings are integral domains. This prompts the 


question: 
Is every field an integral domain? 


In fact the answer is ‘Yes’, and it is quite easy to see this. The axioms about 
commutativity of multiplication (F3) and existence of identity (F1) 
are common to fields and integral domains. All we have to do is to 
Show that the field axiom which requires the existence of inverses (F2) 
implies the remaining integral domain axiom, which requires the non- 
existence of zero divisors (D2). 


3 3 Е З Hint. You have already seen the 
Problem 2.1.2. Prove that the existence of inverses implies that there essence of this argument in 


are no zero divisors. || Solution 1.4.2(i). 


We have proved: 
Theorem 2.1.1. Every field is an integral domain. 
Whenever you meet a theorem of the form 


Every A is a B, 


M3331 2.1 


you should immediately ask yourself: Is the converse true? That is, 


Is every B also an A? 


Remember that a simple ‘Yes’ or ‘No’ answer to such a question is 
not sufficient. If the answer is ‘Yes’, a proof is needed: if ‘No’, a single 
counter-example should be demonstrated. 


Problem 2.1.3. Is every integral domain a field? 0O 


We have seen that Z; is a field but Z, is not. What about Z,, in general? 
We always have commutativity of multiplication (F3), a multiplicative 
identity (F1), and some non-zero elements if n > 1 (F4); so the only 
doubtful property is the existerice of inverses (F2). 


Problem 2.1.4. Examine the rings 2,, Z}, Z,. In which of them does 
every non-zero element have an inverse? 


From looking at Z, for 1 <n < 6, we might conjecture that Z, isa 
field when n is prime and not otherwise. In fact this is true. To prove it 
we need a lemma. 


Lemma 2.1.2. fn is not prime, then Z, contains zero divisors. 


Problem 2.1.5. Prove Lemma 2.1.2. || 


We are now in a position to prove Ше theorem. 
Theorem 2.1.3. Z, is a field if and only if n is prime. 


Problem 2.1.6. Prove Theorem 2.1.3. 
There are two parts to the proof: 
(i) If Z, is a field, then n is prime. 
(ii) If n is prime, then Z, is a field. 
To prove this, all you need to show is that inverses exist. This 
requires a result about hcf's from Unit 1, Section 1.5. E 


Now we have quite a collection of familiar fields: 

Q, R, С Z, for prime p. 
You should have these fields in mind throughout the course. New 
concepts and theorems can be examined in these fields to see what they 
mean or how they work in practice; conjectures, or answers to theoretical 
questions, can be tested in these familiar fields to see if they are likely 
to be true. 


We shall be meeting many more fields during this course. Here is one 
more to add to your catalogue: We shall call it F4. The field Е, consists 
of four elements: 0, 1, х and £. Its addition and multiplication tables are 
the following: 


+|0 1a в 012a f 
0 |0 1a f 0|0000 
1 | 10 да 0 1a f 
a | a Во a | 0 « f 1 
Bo} Be 1 0 В |0 8 1 е 


We claim that, with these addition and multiplication tables, Е, is a 
field. Strictly speaking, we should check that all the axioms hold. 


It is essential to read the solution 
to this problem. 


F stands for Field, 4 for the 
number of elements. 
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However, this would clearly be a tedious business, and it is not really 
necessary. 


Problem 2.1.7. Recall the concise definition of a field as a set K with 
binary operations + and such that (K, +) and (KM {0}, +) are abelian 
groups and · is distributive over +. 


Convince yourself that F, is a field by working through parts (i)-(iii). 

(i) Look at the addition table for F,. Apart from the labelling of the 
elements, it is the same as the multiplication table of an abelian 
group you have met before. Can you identify this group? 

(ii) Now do the same thing with the multiplication table for F,\ (0). 


(ii) The distributive law states that 
x(y + г) = xy + xz 


for all x, y, z in the field. This is easy to check in the cases where x 
is 0 or 1, or where one of y, г, y + с is zero. Verify it for the three 
cases where x — a and y, z are any two distinct non-zero elements 
of F,. 
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2.2 The Prime Subfield 


The aim of this section is to give you a (comparatively!) gentle intro- 
duction to the concepts of prime subfield and characteristic. We shall 
treat the material rather informally, partly because we do not yet have 
the techniques available to us which are necessary for a formal treat- 
ment, and partly because we want to illustrate the sort of informal 
ideas that mathematicians play around with before they crystallize them 
into concise definitions and short proofs. Do not try to read this section 
as rigorous mathematics. You will not be expected to produce similar 
work yourself, except for passages specifically indicated. It is sufficient 
for you to get a feel for the subject, so that when you read the summary 
of this material in Stewart you will understand the background to his 
much more formal (and considerably shorter!) exposition. 


We have seen that every field K contains a zero, 0, anda multiplicative 
identity, 1, which behave very much as the integers 0 and 1 do. Indeed, 
their behaviour is so similar to that of the corresponding integers that we 
feel justified in using the same notation for them. It is tempting to see if we 
can extend this similarity and find elements in K which behave like the 
integers 2, 3,.... In order to avoid confusion while doing this, we really 
need to distinguish between the elements 0 and 1 of K and the integers 
0 and 1. Thus, just for this section, we shall write the zero of K as 0* and 
the identity of K as 1*. 


Now, if we add I* to itself we might expect the result to behave like the 
integer 2. So we define 


2* = 1* + 1*; 
and, in general, for positive integers п, we define 
n* = 1% + 1% +55 1* 
п terms 


Now we define ‘the star’ of the negative integer —n (n > 0) іп the obvious 
way: for positive n, we define 


(—п)* = —(n*) = -(1* + 1* +--+ 19). 
n terms 
For example, 
(— 3)* = —(3*) = —(1* + 1* + 1%). 
Thus we have defined a function o from Z to K: 
с:2->К 
0:0:.—50*, the zero of K 
с: 1+ 1*, the identity of K 


са + 1* +--+ 1* n> 1 


ыы сыырын ae — ÀÀ 
n terms 
сіп» —(—n)* n < 0. 


We shall denote the set of starred integers by Z*: 
Z* = {n*:ne 2). 
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All we have really done in forming Z* is ignored the multiplicative 
structure of K and, in the group (K, +), formed the subgroup consisting 
of all ‘powers’ of the element 1*. That is, Z* is the cyclic subgroup of 
(K, +) generated by 1*. 


The starred integers may be added and multiplied in the same way as 
ordinary integers. We do not wish to prove this statement formally here: 
we shall merely give some illustrations. 


For example, 
2* + 3* = (1* + 1*) + (1* + 1* + 18) 
1* + 1* + 1* + 1* + 1* (+ is associative) 
= 5* 
= (2 + 3)*. 


ll 


The argument is slightly different when one or both of the starred 
integers is negative. Suppose, for example, that 


2* + (—3)* = x. 


Then 

2* — 3*) = х, 
so 

2* = x + 3“; 
that is, 


1* + 1* =x+1* + 1* + 1*. 


Cancelling 1* + 1*, we get 


0* = x + 1%; 
so 
x= -(1* 
си 
= (2 — 3). 


Using a formal proof by induction, it сап be shown that 

n* + m* = (n + m)* (22:1) 
for all integers n, m in Z, whether positive or negative. 
What about multiplication? Again, we look at an example: 

2* x 3* = (1* + 1*) x (1* + 1* 4 1*) 

= I* x (1* + 1* + 1*) + 1* x (1* 4 1* + 1*) 
(by the distributive law) 
= (1* + 1% + 1*) + (1* EM 1* + Py 
(since 1* is the identity of K) 


= 6* 
= (2 x 3)*. 


Again, the argument has to be modified slightly for starred negative 
integers. Using a formal proof by induction, it can be shown that 


n* x m* = (n x m)* (2.2.2) 


for all integers n, m in Z. 


Cyclic groups are discussed in 
М203 Unit 6, Section 6.2. 
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So the starred integers can be added and multiplied in the same way 
as the ordinary integers. Can we conclude from this that K contains what 
is essentially a copy of Z? Unfortunately not, for we do not know 
whether or not the n* are all distinct. Compare this situation with that 
of a cyclic subgroup <g> of a group: the powers of g may not be all 
distinct, in which case <g> is finite; otherwise <g> is in one-one cor- 
respondence with Z. 


Case 1. First, let us consider the case where the starred integers are 
not all distinct. Then for some integers n and m, where n > m say, we 
have 


am, 
By Equation 2.2.1, 
(n — m)* = n* — m* = 0*; 


that is, n — m is a positive integer with (n — m)* = O*. 


Let p be the smallest positive integer such that p* — 0*. We argue as in 
Solution 2.1.5 to show that p must be prime. For suppose that p — rs, 
where r and s are positive integers neither of which is equal to p. Then r 
and s are both smaller than p, so 


r* + 0* and s* з 0*. 


However, 
f*s* = (9)” (Бу Едиапоп 2.2.2) 
= р* 
= 0*, 
and so 


r* and s* are zero divisors. 


This is a contradiction, because a field K cannot have zero divisors, by 
Theorem 2.1.1. Hence p must be prime. 


Now suppose that a and b are integers which are congruent modulo 
p. Then 


a=pm+b for some integer m. 
Hence 
a* = (pm + b)* 
= (pm)* + b* (by Equation 2.2.1) 
= p*m* + b* (by Equation 2.2.2) 
= 0* + b* 
= ВХ. 
Since p is the smallest positive integer satisfying p* = 0*, there are p 
distinct elements in Z*, and these can be added and multiplied in 


exactly the same way as the integers modulo p. We express this formally 
by saying that 


Z* is isomorphic to Z,. 
Since p is prime, we know that Z, is a field, so we can say that 
K contains a subfield Z* isomorphic to Z,. 


Z* is called the prime subfield of К. 


In group-theoretical terms, p is 
the order of the element 1* in 
the group (K, +). 


We defined ring isomorphism in 
Unit 1, Section 1.3. 
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Case 2. Secondly, we look at the case where the starred integers are 
all distinct. Then the map 


Z—Z* 
пэ п* 


is а bijection, under which starred integers can be added and multiplied 
in the same way as ordinary integers. Thus in this case 


Z* is isomorphic to Z, 


so K does contain а copy of Z. We can say more. Since K is a field, each 
non-zero n* has an inverse 1/n* in K. Since n* is not zero unless n = 0, 
this means that K contains an element 1/n* whenever n ¥ 0. Thus for 
integers m, n with n x 0, К contains elements m*, 1/n*, and hence an 
element m*/n*. These elements m*/n* form a subfield Q* of K in just 
the same way that the elements m/n form the field Q of rational numbers, 
so 


K contains a subfield Q* isomorphic to Q. 
In this case we call Q* the prime subfield of K. 


Our discussion so far leads us to the following definition and theorem. 


Definition. Let K be a field with identity 1*. The prime subfield of K 
consists of all elements of K which may be obtained from 1* by repeated 
application of the arithmetic operations of addition, subtraction, 
multiplication and division. 


Theorem 2.2.1. If K is any field, the prime subfield of K is isomorphic 
either to © or to one of the fields Z,, where p is prime. 


Example 1. Let K = В. Then we have the inclusions Z SQCR=K, 
so that n* =n for all n in Z. Thus Z* = Z, Q* = Q, and the prime 
subfield of R is Q itself. 


Example 2. Let K = F,. By the addition table given in Section 2.1, 
1* + 1* = 0*. Thus Z* consists of 0* and 1* only. The addition and 
multiplication tables for Z* are: 


1* | 1* o i Тож в 


Hence Z* is isomorphic to Z,. Thus the prime subfield of F, is isomorphic 
to Z,. 


Problem 2.2.1. Find the prime subfields of 

© с 

(1) Z; m 
From the preceding examples and discussion, you will have noticed that 
the elements ofthe prime subfield are always written like the correspond- 
ing elements of Z, or Q. This convention is, on the whole, very helpful, 
for the notation tells us how the elements of the prime subfield behave. 
The only disadvantage is that the prime subfield is so obviously identified 
with either Q or 2, for some prime p, that it is rather hard to see what 


all the fuss is about and why the prime subfield needs to be defined at all. 
If you will imagine how much harder it would have been to get to grips 


Reminder: bijection = опе-опе 
and onto. 


This is an example of Case 2. 


Alternatively, we can observe 
that, since Z* = (0*, 1*), we 
have an example of Case 1 with 
p=2,soZ* = 2,. 
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with F, if we had written its elements as о, В, у, б, you may appreciate 
the purpose of this section a little more. 


We have seen that the field С and its subfield R have the same prime 
subfield, Ө. From the way the prime subfield has been defined, you might 
conjecture that a similar result would be true in general. This is in fact 
correct. 


Theorem 2.2.2. If F is a subfield of a field K, then Е and K have the same 
prime subfield; in particular, F contains the prime subfield of K. 


Proof. F and K have the same multiplicative identity, 1*. The elements 
of both prime subfields are obtained by applying the arithmetic operations 
to 1*. Since these operations are the same in Е and in K, the resulting 
elements are the same. Hence the two prime subfields are identical. W 


Corollary 2.2.3. The prime subfield P of a field К is the smallest sub- 
field of K, that is, the intersection of all subfields of K. 


Proof. Let J be the intersection of all the subfields of K. That is, the 
element x of K is in J if and only if x is in every subfield F of K. We 
must show that Т = P. We do this by showing that P с I and that 
Is P. 


First suppose that x is in P, and that F is any subfield of K. By Theorem 
2.22, P © Е, and so x € Е. This is true for all subfields Е of K, and so 
x € I, by definition. This argument applies to every element x in P, and 
so P c I. 


Secondly, suppose that y is in I. Then y is in every subfield of K. The 
prime subfield P is a particular subfield of K, so we have as a special 
case that y є P. This is true for every element y of J, and so I с P. [| 


We use the prime subfield to define one more property of a field. 


Definition. Let K be a field with prime subfield P. 
If P is isomorphic to Z,, we say that K has characteristic p; 
if P is isomorphic to Q, we say that K has characteristic zero. 


Example 1. The field R has prime subfield Q, so R has characteristic 
zero. 


Example 2. The prime subfield of Е, is isomorphic to Z,, so Ё, has 
characteristic 2. 


Theorem 2.2.2 has another immediate corollary. 


Corollary 2.2.4. If Е is a subfield of a field K, then Е and К have the 
same characteristic. 


Problem 2.2.2. Find the characteristic of each of the following fields: 
а) с 


(i) Zs 
Problem 2.2.3. Are all fields of characteristic zero isomorphic? O 
Problem 2.2.4. What is the characteristic of Z,, where p is prime? 


Problem 2.2.5. For a prime p, are all fields of characteristic p iso- 
morphic? [] 


Finally, we note that the characteristic of a field tells us not only what 
we get when we repeatedly add 1*, but also what we get when we re- 
peatedly add any element of the field. 


Any subgroup of any group must 
have the same identity element 
as the whole group. 


This type of proof, about the 
intersection of all substructures, 
or all those with some specified 
property, is very important and 
occurs often. Study it carefully. 
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Theorem 2.2.5. Let К be a field of characteristic p, where p is prime or 
zero. Let k be any non-zero element of K, and n any non-negative integer. 
Let b be the element 


b=kt+k+---+k. 
fen ан LI: 
n terms 


Then b = 0* if and only if n is a multiple of the characteristic, p. 
Proof. We have 
b=k+k+---+k 
= 1*k + 1*k + +--+ 1*k 
(1* + 1* +--+ + 1*)k (by the distributive law) 
= n*k (by definition of n*). 


ll 


There are no zero divisors in K, and К is non-zero, so 
n*k = 0 if and only if n* = 0*. 
If the characteristic p is zero, then n* = 0* if and only if n = 0; if the 


characteristic p is prime, then Z* is isomorphic to Z, and so n* — 0* 
if and only if p divides n, that is, n is a multiple of p. Е 


Example 1. Let К be any non-zero element of В. We know that the 
element 
k+tk+---+k 
Se uj 
n terms 
is zero if and only if n = 0. As В has characteristic Zero, this agrees with 
the theorem. 


Example2. The field Е, has characteristic 2, so the theorem predicts 


that 
k+k=0 We are now omitting the stars 
for all k in F,. Investigation of the addition table for F, shows that роби 
0+0=0 
1+1=0 
«+«=0 
В+ В = 0. 
Problem 2.2.6. Let К be any field of characteristic 2. Show that 
atb-a-b 
for all elements a, b of K. ш 
Summary 


The star map, о, is defined by: 
с:2 —K 
с: п-эп*. 


image, o(Z) = 2* prime subfield, Р characteristic characterization 


2* =Z, P=Z, р n* = 0* = pin 
zZ =z PQ 0 п* =0*o=n=0 
Тһеогет Definition 

2.2.1 
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2.3 Homomorphisms 


This section has a tape associated with it; you will need to play this tape at 
the same time as you study the frames on the following pages. 


You will frequently need to stop the tape, so place the cassette tape player 
within easy reach. There are points on the tape where we have indicated 
that we want you to stop the tape and do some work for yourself, but 
you will probably find it necessary to stop the tape more often than this. 
Indeed, you should get into the habit of frequently stopping the tape and 
giving yourself time to think. 


We recommend that you spread this material over more than one 
study-session. Convenient places to take a break are the ends of Frame 11, 
Frame 23, Frame 27 (where you need to turn the tape over) and Frame 40, 
though we do not suggest that you stop at all of these! 


We begin the tape section by reminding you about some definitions and 
results in group theory. This material is covered in Frames 1-11. We 
shall assume that you are familiar with the material in Frames 1-5. 


You have probably met the material in Frames 6-7 before, but do not 
worry if you cannot remember all the details, because we shall revise 
this material more thoroughly in Unit 6, Groups. 


The material in Frames 8-11 has not all been stated and proved explicitly 
in previous courses, although most of it has been used implicitly. It is 
only the terminology used in Frame 9 that may be completely new. 


The material on groups is illustrated by the simple diagrams which 
we are using throughout the course to represent algebraic structures and 
mappings between them. 


After the group theory revision we investigate to what extent we can 
develop similar definitions and results for rings. Where we have a de- 
finition or result analogous to one for groups, the corresponding frames 
have the same format. When you have finished working through the 
tape, you should look back and compare the ring theory with the group 
theory. You may also find this similar layout helpful for reference and 
revision. 


There are some Problems in this tape section. Each has a Solution in 
the succeeding frame. When you are asked to do a Problem you should 
cover up the Solution, attempt the Problem, and then check your 
answers against those given in the Solution before proceeding. 


Turn to the next page and start the tape when you are ready. 


15 


See M203, Units 4, 14, 15 
or M202, Units 4, 5; Herstein, 
pp. 26-48. 


See M203, Unit 15 
or M202, Unit 5; Herstein, pp. 
47-50. 


See M203, Units 4, 15 

or M202, Units 5, 11; Herstein, 
pp. 49-56. 

Ex-M202 students should note 
that our use of the word iso- 
morphism is not quite the same 
as that in M202. 
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1 GROUPS AND SUBGROUPS 


GROUP С 
identity e 


SUBGROUP H 

hy, h, е H— hh € H 
eeH 
heH—h!eH 


NORMAL SUBGROUP N 
neN,geG-—»g !ngeN 


2 GROUP HOMOMORPHISMS 


A mapping ф from a group С, to a group С, isa 
GROUP HOMOMORPHISM if, for all x, ye G,, 


(xy) = ф(х)ф(у). 


operation in G, 


б. Ф0), 0) aaa? ФОУ) = 60900) 
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3 IDENTITY AND INVERSES 
ф: С, — G, is a group homomorphism; 
е; is the identity in G;, i = 1, 2. 


Ф(е:) = е, 


$(x = (669)! 


4 1МАСЕ 
Image оф = Im() = $(G,) = {ф(х):хє Gy} 


Im(¢) is a 
SUBGROUP 
of G,. 


5 KERNEL 
Kernel of $ = Кег(ф) = {xe Gi: ф(х) = ez} 


Кег(ф) is a 
NORMAL subgroup 


of G,. 
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6 RELATIONSHIP BETWEEN NORMAL SUBGROUPS 
AND HOMOMORPHISMS 


Homomorphism ф — normal subgroup, Кег(ф) 
Normal subgroup N of G —- natural homomorphism: 
$:G — G/N 
$:gr—9gN 
(9.№) (9: N) = дд» N 


THE FIRST ISOMORPHISM THEOREM FOR 
GROUPS 


If 9: Gi — С, is a group homomorphism, then 


С./Кег(ф) = Іф). 


COMPOSITION OF GROUP HOMOMORPHISMS 


If 0: Gi — G, and ф: G, — G, are group homomorphisms, then 


~0:G,—>G, 


is a group homomorphism. 


G ————— —— a, 


$0 


G; 


(We write $0 for the composite function ф » Ө.) 
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9 SPECIAL TYPES OF GROUP HOMOMORPHISMS 


EPIMORPHISM 
is ONTO 


MONOMORPHISM 
is ONE-ONE 


ISOMORPHISM 
ф is ONE-ONE 
and ONTO 


AUTOMORPHISM 
ф is ONE-ONE 
and ONTO 
and С; = С, 


$ isa MONOMORPHISM 


— 


Кег(ф) = {е1}. 
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11 ISOMORPHISMS 
110:G; — G;, and ¢:G,—G; are group isomorphisms, then 
$0: G, — G; is a group isomorphism. 


If 9: G; — G, is a group isomorphism, then 
the map ф !:G, — G, defined by 


9 (929, 


where g, is the unique element іп G, such that $(g,) = 92> 
is a group isomorphism. 


12 RINGS AND SUBRINGS 


SUBRING S 


S1, S2 ES = 81 + 5 Е5 
OES 

seS— —seS 

51 S2 € S= 515 ES 


IDEAL 1 

Iis а SUBRING such that 
sel, reR = 

srel and rseI 


20 


M333 123 


13 PROPERTIES OF THE STAR МАР 


+inZ 
Z n,m ——————> п + т 


* * Ж m * * 
n*,m* ————————— (n+ m)* =n* +m 
А + іп К ( ) 


14 RING HOMOMORPHISMS 
A mapping ф from a ring R, to a ring R, isa 
RING HOMOMORPHISM if, for all x, ye R,, 
ф(х + у) = ф(х) + p0) АМО ф(ху) = Ф(х)ф(у). 


К; р-н „вд, 


ф(х), ФО) —ттк $ + y) = p) + OY) 


-in К, 
х,у ———————— ху 
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15 SPECIAL HOMOMORPHISMS 


IDENTITY 
id: R—> R 
id: x> x 


INCLUSION 
inc: К, — К, 
inc: x> x 


RESTRICTION 
u:Rı—> К, 
lls: S — К, 
ща x — u(x) 


22 
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16 РКОВГЕМ 1 


Verify that the following functions are ring homomorphisms: 
0 ¢,:Z—Z, (n > 2) (у) id: Q—Q 
$,:mr [m] (mod n) id: x x 
(1) ec:Z —^R (vi) inc: Q— R 
o:nt>n* inc: x> x 
(il) c: Z — F, (vii) ulo: Q э К 
с: поп“ Alo: x > u(x) 


(iv) A:Z?—> Z? where и: R— R is any 
A: (n, т) (0, т) ring homomorphism. 


SOLUTION 1 


ó,(m, + то) = [m +m] = път | = иа for all m;, 
ó,(m,m; = [тт] = тъ Пт | = $(m;)ó(m;) m EZ. 


These equations follow from the definitions of addition and 
multiplication on the residue classes modulo n. 


(ii) and (iii) The equations in Frame 13 give the required results. 


(iv) For all (n, m), (n', m) e Z?, 
A((n, т) + (n', m^) = Ма + n',m + m)) = (0, m + m) 
= (0, m) + (0, т) = A((n, т)) + Дт, m?) 
A((n, m)(n, m)) | = A((nn', mm)) = (0, тт”) 
= (0, m)(0, m) = Ми, m))A((n’, m^). 


(у) id(x + y) 2 x + y = id(x) + id(y) 


id(xy) = ху = id(x) id(y) | for all x, yE О. 


(vi) inc(x + y) = x + у = inc(x) + inc(y) 


inc(xy) = xy = inc(x) inc(y) | or all x, ує Ө. 


x, yeQ. 


(vii) ulgGx + y) = u(x + y) = щх) + u(y) = ul) + Hla) | for all 


Hlo(xy) = щху) =u) = шіо(х)шо(у) 


24 
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18 THEOREM 2.3.1 
If 9: К, — R5; is a ring homomorphism, 


where R, is a ring with zero 0, 
and К, is a ring with zero 0,, then: 


G) Ф(0:) = 0; 


(ii) for all r, in R,, 


Ф(-н) = —$(r) 


19 PROOF OF THEOREM 2.3.1 


(i) In R, we have 
0,= 0, + 0, (0, is the zero of R,) 
so 
(01) = ф(0, T 01) ЖО 
= ф(0,) + ф(0,) (ф is a homomorphism). 
In К, we have 
(0) = ф(0,) + 0; (0, is the zero of R,). 
Thus 
(01) + 6(0,) = $(0,) + 0, (equating expressions for (0,)) 
so 
ф(0,) = 0, (we can cancel $(0,) because 
(R5, +) is a group). 
Gi) For all r; in R}, 
rı (7) = 0, 
so 


фт) + ф(-п) = Ф(0,) (ф is a homomorphism) 
= 0, (by part (i)). 


Hence 
ф(—т,) = —(r) (definition of additive inverse in К,). 


20 MULTIPLICATIVE ANALOGY? 


Can we expect to prove a similar theorem 
for the multiplicative identity and inverses? 
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21 COUNTER-EXAMPLES 


Ехатр!е 1 К, = 22, К, = {(2n,m):n,meZ} 
ф: (п, m) i (0, т) 
is a ring homomorphism. 
1, = (1, 1). 
$(1,) = (0, 1). 


(R, contains no multiplicative identity.) 


Example 2 К, = К, = 2? 
ф: (n, т) (0, т) 
is a ring homomorphism. 
1; =1,= (1; 1), 
$1, 1) = (0, 1) # 15. 


($(1,) is a zero divisor.) 


22 NECESSARY ASSUMPTIONS 


MUST ASSUME 


R, has a multiplicative 
identity, 1,. 


MUST ASSUME 
R, has a multiplicative 
identity, 1,. 
MUST ASSUME 
we can cancel ф(1,) from 
$(1,)9(1,) = Фа), 

to deduce $(1,) = 15; 
ie. ф(1,)(Ф(1,) - 12) = 0 > 611) 


i.e. Ф(1,) is not a zero divisor. ` 


25 
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23 ТНЕОКЕМ 2.3.2 


If R, is a ring with multiplicative identity 1,, 
R, is an integral domain with multiplicative identity 1,, 
and ф: К, —> К, isa ring homomorphism such that ф(К.) = {05}, then: 


0) га) = 1 


(ii) ifr, in R, has 
an inverse г; !, then 


Фет”) = (06) *. 


24 IMAGE 


Image of ф = Im($) = $(R,) = {ф(х):хє Ry} 


25 PROBLEM 2 


Find the image of each of the following ring homomorphisms: 
Q 0:22, (п> 2) (iv) id: Q—9Q 
фа: тт (mod n) id: x> x 
(1) o: ZR (v) inc: © —R 
o:nt—+n* inc: x> x 


(1) c: Z— Е. (vi) 4:Z2 — Z? 
o:nt+n* A: (n, т)ҥ— (0, m) 


In each case Ше image is a 


26 
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26 SOLUTION 2 


G) Z, (iv) Q 
(ii) 7 () О 
(iii) (0, 1} (vi) ((0, т): тє2) 


27 THEOREM 2.3.3 


If 9: К, —> R, is a ring homomorphism, then 


Im($) is a 
SUBRING 
of Ко. 


0; = Ф(01) є Im(4). 


If хо, у» are elements of Im(4), 
then there exist elements x,, y, in R, 


with x; — $1) у: = $i). 


Since $ is a ring homomorphism, 

хо + у; = $66) + Ол) = ФО, + у) e Im($), 
X; = -Ф0а) = ф(-х1) e шаф), 

X2y = $(x1)6(y1) = ФОау:) є Im($). 


Непсе 


Im(¢@) is a SUBRING of К,. 
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28 KERNEL 


Kernel of ф = Кег(ф) = {x € Кү: ф(х) = 05} 


characteristic zero — n* = 0*—n = 0 Кег(о) = (0) хе 7 


characteristic р n* = 0* <= pln Кег(а) = pZ 2* + 7 


p 


30 PROBLEM 3 


Find the kernel of each of the following ring homomorphisms: 


(1) ф.:2->2, (n > 2) (ш) id: Q—Q 
ф„:тҥ— [т] (mod п) 1@:хҥ әх 


(1) 4:72——7° (iv) inc: Q—R 
А: (n, m) (0, m) 


In each case the kernel is a 
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31 SOLUTION 3 


(i) The zero of Z, is [0], so 


Кег(ф,) = {x eZ: ф(х) = [0]} 
= (хе2: [x] = 101) 
= {x€ Z:n divides x} 


= nZ. 


(ii) The zero of Z? is (0, 0), so 


Кег(2) = {(n, m) e 22: A((n, т)) = (0, 0)} 
= (п, m) e Z?: (0, т) = (0, 0)} 
= ((n т)е2?: т = 0} 
= ((и, 0): пе Z}. 


(ш) The zero of Q is 0, so 


Ker(id) = {x e Q: id(x) = 0} 
= {xeQ:x = 0} 
= {0}. 


(iv) The zero of R is 0, so 


Ker(inc) = (x e Q: шс(х) = 0} 
= |хеб:х = 0} 
= {0}. 
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32 THEOREM 2.3.4 


If 9: К, — К, іѕагіпо homomorphism, 
then Ker($)isa SUBRING of R,. 


$(0,) Ts 05 > 


0, € Кег(ф). 


Suppose x,, y, є Кег(ф). 


Then 


ф(х; + у1) = фОа) + ФОл) = 0, + 0, = 0,, 
so 


xı + у, E Ker(¢); 

$(—x,) = -фба) = -0, = 0; 
—x, € Кеф); 

фуу) = ф(х,)ф(у,) = 0, :0, = 0, 


хуу € Кег(ф). 
Непсе 


Кег(ф) ва SUBRING of R}. 


33 CONVERSE? 


If 5, is a subring of a ring R,, 
15 there any homomorphism 


with domain R, and kernel S,? 


30 
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34 COUNTER-EXAMPLE 


Let К, = Z?, let R, be any ring, and let 


S, = {(п, n):neZ}. 
Suppose that ф: К, — R, is a ring homomorphism with kernel S,. 
Then, for any element (n, m) in Z?, 
Ф((п, m)) = ф((п, m) - (1, 1)) 
= ф((п, т))- ф((1, 1)) 
ф((п, т)) + 0; (since (1, 1) e $,) 
0;; 


so (n, m) e Кег(ф). 


This implies that Кег(ф) = R,, not S, as assumed. 


35 THEOREM 2.3.5 


If 9: К, — К, is a ring homomorphism, then 


Кег(ф) is an 
IDEAL 
of R,. 


PROOF Кег(ф) is a SUBRING of R,. 
Suppose r € К, and se Кег(ф). 
Then ф(5) = 0,, so 
(rs) = $(r)ó(s) = $(r)0; = 0; 
(sr) = $(s)ó(r) = 0,ф() = 0; 
so rs and sr belong to Кег(ф). 


Hence 
Кег(ф) is an IDEAL of R,. 


31 
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36 THEOREM 2.3.6: CONVERSE OF THEOREM 2.3.5 


If I is an ideal of a ring К, 
then there isa RING HOMOMORPHISM 
with DOMAIN К and KERNEL I. 


PROOF 
Consider the quotient ring R/I, 


whose elements are the cosets of I in R. 
Define ф as follows: 
o:R—R/I 
@:xrext І. 


Then ¢ is a ring homomorphism, because, for all x, y in R, 


ф(х + у) + (х+у) +1 
= (х+ 0) + (у + 
= ф(х) + oy) 


Ф(ху) = xy + 1 
= (x + D(y + р 
= ф(х)ф(у). 


Кег(ф) = (xe R: ф(х) = Г 
{хєК:х +1 = [Г 
= (xe R:xelI) 
=f, 
Therefore 
$: R— К/І isa RING HOMOMORPHISM 


with DOMAIN R and KERNEL I. 


37 RELATIONSHIP BETWEEN IDEALS AND 
RING HOMOMORPHISMS 


Ring homomorphism ф — ideal, Кег(ф) 
Ideal J of R——-natural homomorphism 
@:R—R/I 
ф:хҥэх + 1 
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38 LEMMA 2.3.7 


If 6: К, — R, is a ring homomorphism and x, y € R,, then: 


x and y are in Ше same coset of Кег(ф) 
<-> 
P(x) = ФО). 
РКООЕ 
x апа у are in Ше same coset of Кег(ф) 


<> x — ye Кег(ф) 
<=> ф(х — y) = 0, 
<= ф(х) — ФО) = 0, 
= ф(х) = фу). 
RESTATEMENT OF THE LEMMA: 
x + Кег(ф) <> ф(х) 


is a one-one correspondence between 
the cosets of Кег(ф) and the elements of Im(4). 


39 THEOREM 2.3.8 


THE FIRST ISOMORPHISM THEOREM FOR RINGS 
Еф: К, — К, is a ring homomorphism, then 
К,/Кег(ф) = Im(¢). 
PROOF-OUTLINE 


We prove that the one-one correspondence described in Frame 38 
is a ring isomorphism. 


40 RING HOMOMORPHISMS WITH DOMAIN Z 


Let ф be a ring homomorphism with domain Z. 
Then we know that Кег(ф) is an IDEAL of Z. 
Ideal of Z Image of Z 
(0) Кег(ф) = 10) = (2) = 2 
2 Кег(ф) = 2 => ф(2) = (0) 
nZ Кег(ф) = nZ = ф(2) = 2, 
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41 THEOREM 2.3.9 


If 0: К, — R, and ф: К, —> К; are ring homomorphisms, then 
~0:R,—>R, 


is a ring homomorphism. 


0 
Rp e Re 


$0 


PROOF 
For all x, ye R,, 
$0(x + y) = ф(Ө(х + у)) 
= ф(0(х) + 0(y)) (because 0 is a homomorphism) 
= (A(x) + фй(у) (because ф is a homomorphism) 


$0(xy) = ф(Ө(ху)) 
= ф(000)007)) (because 0 is a homomorphism) 
= ф(0(х))ф(Ө(у)) (because ф is a homomorphism) 
= ф0(х)ф®(у). 


Hence $0: К, — R; is a ring homomorphism. 


42 EXAMPLE 


We shall use Theorem 2.3.9 with 
Ки? К,=7, Ry 2, 
to construct a ring homomorphism from Z? onto Z,. 
The functions 
0:2? —Z oad ф,:2->2, 
0: (n, m) — m $,;:mc[m] (mod 2) 
are ring homomorphisms. Hence a ring homomorphism 
from Z? onto Z, is the composite function $50: 
$,0:2?— Z, 
$20: (n, m) $;(0(n, m)) = фут) = [m] (mod 2). 
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43 SPECIAL TYPES OF RING HOMOMORPHISM 


EPIMORPHISM 
ф is ONTO 


MONOMORPHISM 
ф is ONE-ONE 


ISOMORPHISM 
ф is ONE-ONE 
and ONTO 


AUTOMORPHISM 
ф is ONE-ONE 
and ONTO 
and R, — К, 


automorphisms 


- homomorphisms 


35 
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44 PROBLEM 4 


For each of the following ring homomorphisms, determine 
whether or not it is 
a monomorphism, an isomorphism, or an automorphism: 
(i) $,:Z— 2, (n > 2) (ш) id: Q—Q 
$,:mr— [m] (mod n) id:x H>x 
(ii) 4: Z? — Z? (iv) inc: Q—>R 
A: (n, m) (0, т) Inc: xi x 


45 SOLUTION 4 


(1) ф, 1ѕ not a monomorphism because ¢,(n) = $,(0). 

(ii) Ais not a monomorphism because A((1, 2)) = A((2, 2)). 

(iii) id is an automorphism. 

(iv) inc is a monomorphism but not an isomorphism 
because © is a proper subset of В. 


46 THEOREM 2.3.10 


If ф is a ring homomorphism, then 


ф isa MONOMORPHISM 
<-> 


Кег(ф) = (01). 


ф is a monomorphism 


<-> distinct elements x, y of К, have distinct images ф(х), ф(у) 


<= distinct elements x, у of К, belong to different cosets of Кег(ф) 
(by Lemma 2.3.7) 


<-> each coset of Кег(ф) consists of a single element 
<> Кецф) = {0,}. 


47 


M333 I 2.3 


THEOREM 2.3.11 


If0: R, — К, and ¢:R,—Ryarering isomorphisms, then 
$0: К, — К; is a ring isomorphism. 


PROOF Ву Theorem 2.3.9, $0 is a ring homomorphism. 
The composite of bijections is a bijection, so $0 is an isomorphism. 


THEOREM 2.3.12 
If 9: К, — К, is a ring isomorphism, 
then the map $^ ! : R, — R, defined by 
ф О) = Xis 
where x, is the unique element in R, such that $(x,) = хо, 
is a ring isomorphism. 
PROOF 


(i) It is possible to define $^! in this way, because ф is a bijection. 


Gi) Suppose ф (х) = $^ (yj) = xı. Then x; = $(x,) = y2, so 
ф + is one-one. 


(iii) For any x, in Ry, x, = $^! (ó(xi)), so 


ф !isonto. 
Thus $^ ! is a bijection. 
(iv) Suppose ф хо) = x, and $^ 1(y;) = уџ. Then 
Ф, + у) = 663) + ФОл) = x; + ys 
ф 106 + y2) = + yi = ф (хо) + $^). 


Фау) = ф(х,)ф(у,) = X2 V2 


ф (ху) = хъба = ф x) !(y;). 


Thus $ is a ring homomorphism. 
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Post-tape Problems 


Problem 2.3.5. Which of the following functions are ring homo- 
morphisms? 


0) ф:2-272 
$:n—42n 

(ii) 0:C— C 
0:z—z 

(ii) 4:Z? — 2, 


А: (n, m) — [n + т] (mod 2) 
Remember that a complete answer requires a proofthat the two equations 
in Frame 14 are satisfied, in the case of homomorphisms, or one example 
of a pair x, y which do not satisfy the equations, in the case of non- 
homomorphisms. 


Problem 2.3.6. Prove Theorem 2.3.2 by mimicking the proof of 
Theorem 2.3.1. 


Problem 2.3.7. Find the image and the kernel of each of the following 
ring homomorphisms. 


(i) 0:C— C 
0:z—z 

(ii) o: Z ^5 Q 
o:nt—n* 


Problem 2.3.8. For each of the following ring homomorphisms, 
determine whether or not it is 


a monomorphism, an isomorphism, or an automorphism. 


1) o:Z—R 
o:nt—n* 
(ii) o:Z—F, 
с: пп 
(ш) 0:C —C 
B: z—>Z LI 


38 


The map @ is complex conjuga- 
tion. 
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2.4 Field Homomorphisms 


For most of this course we shall be interested in ring homomorphisms 
whose domains and codomains happen to be fields. We call such 
homomorphisms field homomorphisms. All the preceding theory holds 
good for field homomorphisms, but we can strengthen some of the 
results. For example, we no longer need the discussion preceding 
Theorem 2.3.2 about the conditions necessary to ensure that homo- 
morphisms have the expected effect on multiplicative identities and 
inverses. This theorem becomes simply: 


Theorem 2.4.1. If 9: К, — К, is a field homomorphism and ф(К) is 
not {0}, then 
0 Ф601) = 1,; 
(ii) for any non-zero k, in Ку, 

ФК!) = (Alk). 
Another theorem which can be improved is Theorem 2.3.3 about the 
image of a ring homomorphism being a subring of the codomain. As 
you might expect, when the homomorphism is a field homomorphism 
the image is a subfield of the codomain, except in the case where every 


element of the image is zero. In order to prove this, we need a strategy 
for checking when a subset of a field is a subfield. 


Strategy. To show that a subset F of a field K isa subfield, show that: 
51. 0, 1eF. 
52. For all а, b € Е, the elements a + b, ab, —a,a~' (if a # 0) are in Е. 
Example 1. Let К be the field C, х be a fixed real number, and let F 
consist of all rational expressions of the form 

To + той + r24? + +--+ то" 

So + 519 + 8007 +--+ +4 s am 


where ro,..., Fn, Sos ..., Sm are rational numbers and the denominator 
is non-zero. Then: 


SI. F contains 0 (put n = m = 0, ro = 0, sọ = 1) 
and F contains 1 (put n = m = 0, ro = Sọ = 1). 
S2. F is closed under addition and multiplication of complex numbers: 


the arithmetic of numbers written in this form follows from the 
usual rules for manipulating polynomial expressions. 


The negative of an element in F is obtained by replacing each coeffi- 
cient r; by —r;. 


The inverse of a non-zero element in F is obtained by interchanging 
the top and bottom of the fraction. 


Theorem 2.4.2. If ф: К, > К, isa field homomorphism, then 
either ш(ф) = {0} or Im(¢) is a subfield of К,. 


Proof. By Theorem 2.3.3, we know that Im(@) is a subring of К,, so 
that 0 е Im(@), and whenever а and b are elements of Im(@) then so are 
а + b, ab and —a. Suppose Іт(ф) is not {0}. Then all we have to check 
is that Im($) contains 1 and the multiplicative inverse of each of its 
non-zero elements. 


39 


definition of 
homomorphism 


From now on we shall not make 
any notational distinction be- 
tween the zeros of K, and K, or 
between the identities of K, 
and К,. 


image is 
substructure 
of codomain 
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By Theorem 2.4.1, ф(1) = 1, so 1 e Im(@). 


Now suppose that a is a non-zero element of Im($). This means that 
а — ф(с) for some element c in K,. Now c is not zero, because ф(0) = 
0 # a. Hence c has an inverse, с !, in K,, and so, by Theorem 2.4.1, 


a^! = (9(с)) 1 = ф(@ 1), 
and so a^! e шуф). ај 
We saw in Section 2.3 that the important subrings associated with ring 
homomorphisms are images and kernels. The same is true of field 
homomorphisms. We have just seen that non-zero images of field 


homomorphisms are subfields. What: about kernels? We know that 
kernels are ideals, so the question becomes: 


What sort of ideals can fields have? 
The answer is: 

Only trivial ones. 
Theorem 2.4.3. If I is an ideal of a field K, then 

either I = {0} or I = К. 
Proof. We show that if I is not {0} it must be the whole of К. 
Suppose J contains a non-zero element a. Then K contains the inverse, 
a~', of a. The ideal I is closed under multiplication by arbitrary elements 
of K, and so I contains аа ', which is 1. Now suppose b is any element of 


K. The identity 1 is in I, and so J contains 1 - b, which is b. Hence J is the 
whole of K. п 


Corollary 2.4.4. 1/ф is a field homomorphism, then 
either ф is a zero homomorphism or $ is a monomorphism. 


Proof. Suppose that ф: К, — К, is a field homomorphism. Then 
Кег(ф) is an ideal of K,, by Theorem 2.3.5. Thus, by Theorem 2.4.3, 
either Кег(ф) = {0} or Кег(ф) = Кү. If Кег(ф) = K,, then ф(х) = 0 
for all x in K, and so ф is a zero homomorphism. If Кег(ф) = (0), then 
ф is a monomorphism, Бу Theorem 2.3.10. [ | 


Corollary 2.4.5. If 9: К, — К, is a field homomorphism, then 
either Ф(К |) = {0} or ф(К,) = K,. 


Proof. Ву Corollary 2.44, either #(K ,) = {0} or disa monomorphism. 
In the latter case, define the function 0 thus: 


0: K,— Ф(К,) 
0: x — ф(х). 


Then 0 is a monomorphism, for it inherits from $ the properties of being 
one-one and being a homomorphism. Also, Ө is onto by construction, 
and so 0 is an isomorphism between K, and $(K,). [ | 


The argument used in the previous proof is a very common one, which 
you may be expected to reproduce in other situations. It can be applied to 
any of the algebraic structures in this course, to give the result that 
the image of a monomorphism is always isomorphic to the domain. 


Example2. Suppose we know that $:Q—F, is a field homo- 
morphism. Corollary 2.4.5 tells us that either $(Q) = {0} or ф(9) = 9. 
However, ф(@) contains only finitely many elements, being a subset of 
F,, and so it cannot be isomorphic (о ©. Thus we can deduce that 
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kernel is special 
substructure of g&domain 


We proved a special case of this 
theorem in Problem 1.4.5, where 
we took К = О. 


This is another sort of restric- 
tion of a function. See M203 
Sets and Functions. 
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$(Q) = {0}. In other words, the only homomorphism from Q to F, is 
the zero homomorphism. 


Summary 

If 9: К, — К, is a field homomorphism, then Theorem 2.4.2 
Im(¢) = {0} OR Im(9) is a subfield of K;. 

If I is an ideal of a field K, then Theorem 24.3 
I = (0) ORI=K. 

If $ is a field homomorphism, then Corollary 2.4.4 
ф is zero OR ó is a monomorphism. 

If ф is a field homomorphism, then Corollary 24.5 


ФК.) = {0} OR $(K,) = К, 


Of the field homomorphisms, we shall be particularly interested in 
field automorphisms. So far the only non-identity field automorphism 
that we have met is the automorphism of C given by Ф(с) = 2. Here is 
another. 


Example 3. Consider the field F4, and suppose that ф is an auto- 
morphism of F,. By Theorems 2.3.1 and 2.4.1 we must have Ф(0) = 0, 
(1) = 1, so the only possibility for a non-identity automorphism of Е, 
is for ф to interchange хапа В. How can we tell whether this ф really is an 
automorphism? Clearly it is a bijection, but does it preserve addition and 
multiplication ? 


We have the addition table for F,. From this we can find x + y as the 
entry in row x and column y. So ф(х) + Ф(у) is the entry in row ф(х) and 


ie We interchange first d 
column ф(у). Take the addition table and replace each row x by the S Le oan a 


row В, and then column « and 


row ф(х) and each column y by the column Ф(у): column £. 
В + 0 1 f « 
p В 
герасе & replace " 
TOWS columns 
0 0 
1 


But we can find ф(х + y) by replacing each entry in the original table by 
its image under ф. This gives: 


+ |0 1 « 


Now we interchange х and f. 


replace 
РИ Ace 
entries 


B 
B 
a 
1 


The two right-hand tables, those for ф(х) + Ф(у) and for ф(х + у). are 
identical, so we can deduce that ф preserves addition. 
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Now we do Ше same thing with the multiplication table: 


and 


Again, the right-hand two tables are the same, so that @ preserves 


0 
0 0 

0 
a 0 
В 0 

0 
0 0 
1 0 
a 0 
В 0 


1 


0 
1 


a 


B 


a 


0 


1 


B 
0 

replace 
B rows 
1 
a 
B 
0 

replace 
B entries 
1 
a 


R DdD e © 


въ = е 


o oo o 


0 


0 
0 
0 
0 


multiplication. Thus ф is an automorphism. 


Problem 2.4.1. For each of the non-identity automorphisms ф given 
above, one of С and one of F,, find the effect оф on the prime subfield. 


The result that we have just noted in Solution 2.4.1 for particular auto- 
morphisms of C and F, is true in general. 


Theorem 2.4.6. 1/ф is an automorphism of a field К and P is the prime 
subfield of K, then ф(х) = x for all x in P. 


1 


d- © 


0 
1 

В 
a 


a В 
0 


a 


ве у о |ә 
о 
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replace 
columns 


0 
1 
B 
a 


O 


Proof-strategy. We shall prove this theorem indirectly. The obvious 


method of proof would be to consider each element x of P and show 


that ф(х) = x. This would entail our going back to the star map, с, to 
define elements of P, and the working would be a little messy. Instead, 


we shall consider the set of all elements x for which it is true that ф(х) = x 
and show that this set contains P. This is a less obvious method of 


attack, but it enables us to quote theorems to give a more elegant proof. 


Proof. Let F be the subset of K consisting of all elements fixed Буф: 
Е = {xe K: ф(х) = х). 
We shall show that Е is a subfield of К. 


S1. By Theorems 2.3.1 and 2.4.1, 6(0) = 0 and (1) = 1, so Е contains 


0 and 1. 


S2. Now suppose that a, b е Е. Then 
Фа + b) = ф(а) + Ф) = a + b; 
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(ab) 


ф(-а) 


and, if a z 0, 


фа!) 
Thus a + b, ab, 


ф(а)фЬ) 
- Фа) 


= (ф(а))! 
—a, and a^! (if a # 0) are all in Е. 


Ш 


This indirect method of proof 
is quite important, and you will 
be expected to produce similar 
proofs for yourself. 
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Therefore F is a subfield of K. However, all subfields of K contain P by 
Theorem 2.2.2, so P © F. Thus if x e P then хе F, so ф(х) + x. [ | 


We conclude this section with two problems: the first tests your under- 
standing of the concepts of this unit as applied to a specific example; the 
second provides practice in using the theory. 
Problem 2.4.2. Consider the field F4. 

(1) Find all ideals of F,. 

(i) Find all subfields of F,. 

(11) Find all automorphisms of F,. 


Problem 2.4.3. Suppose that ф: К, — K, is a non-zero field homo- 
morphism, and P,, P, are the prime subfields of Кү, K, respectively. 
Prove that 


Ф(Р.) = Po. 
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2.5 Construction of the Rational 
Numbers 


In this section we demonstrate the formal construction of the field 
Q of rational numbers from the ring Z of integers. You should be aware 
of this formal construction, but we do not expect you to be able to 
reproduce the arguments. In the context of this course, the importance 
of the construction is that it can be generalized to other integral domains, 
as we shall note at the end of the section. 


What are the rational numbers? The simple answer is that they are all 
the fractions of integers of the form n/m, where n and m are in Z and 
m is not zero. However, it is not quite as straightforward as that, because 
we know that, for example, 


i. By 8 

2 6 10 

When are two fractions the same? Certainly, we can cancel any common 
factor of the numerator and the denominator, so we can assert that 


n п). я 

— =— ifn, = rn, and m, = rm; for some integer г. 

m, m; 
This condition is not general enough, however, because it does not 
cover the equality of апа т, both of which can be cancelled down to 1. 
So a more general condition would be 


n n > á 4 
— = if there exist integers r, s, пз, ms such that 
т, 


m; 
nı =rn3, m, = тт, Па sny, m; = sms. 


This introduces four extraneous integers, but these can be removed again 
if we multiply out to obtain 


nm, = rnysms = Sn3rms = пот. 


So the fractions n,/m, and n/m, are equal if nym, = п, m,. Conversely, 
if we know that n,/m, = по/то, then we can multiply up and deduce 
that nım, = путу. Thus 


пот 


if and only if nym, = п›т\. 
m, ms 


We have established when two fractions are equal, but we have not yet 
really given a satisfactory description of what they are. The notation 
п/т suggests division of n by m, but we do not know that such division 
is possible unless we have already constructed Q. Suppose that the 
integers Z are the only numbers we know about. Then we are searching 
for a bigger number system which will include Z and also numbers 
such as 1, where “Р denotes a number x which satisfies the equation 
2x — 1. In order to get away from the idea that we already know how 
to divide 1 by 2, we can write 1 formally as an ordered pair, (1, 2). This is 
а notational device to help us construct Q without using circular argu- 
ments. 
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You may have seen this con- 
struction before: we shall go 
through all the steps very care- 
fully here to demonstrate exactly 
which properties of Z are used. 
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Thus we consider the set of ordered pairs (n, m) with п, m € Z and т = 0, 
with the proviso that 


(пт) = (п, то) ifandonlyif nym, = пут. 


Here we meet a difficulty. As ordered pairs of integers, (1, 2) and (3, 6) 
are evidently not the same. How then can we consider them to be equal? 


This situation, where different things are to be regarded as equal, is not 
uncommon in mathematics. For.example, compare this with the integers 
modulo 6, where the different integers..., —2, 4, 10,... are to be re- 
garded as equal. The solution in that case is to use equivalence classes 
and regard each of the integers .:., — 2, 4, 10,... as a way of writing the 
equivalence class [4] which contains them all. We adopt the same 
solution in the construction of Q. 


Thus we let 5 be the set 
5 = (п, т): пе2, тє2, т = 0) 
and define the relation ~ оп 5 by 
(ny, m,) ~ (n2, m2) ifand only if nym, = пт}. 
Гетта 2.5.1. The relation ~ is an equivalence relation. 
Proof. 
(i) Reflexivity пт = nm so (n, m) ~ (n, m). 
(i) Symmetry — If (n,, m) ~ (по, mj), then nym, = пт, SO 
nm, = тт», 
which implies that 
(n5, тз) ~ (пъ m). 
(iii) Transitivity If (nj, my) ~ (n2, то) and (по, mz) ~ (из, тз), then 
nım, = nm, and nım, = n;m, 
so 
(n,m3)m; = numm; 
= mn mm, 
= mını m3 


= mın; m, 
= (изт) то. 
Now Z is an integral domain, and т, $ 0, so we 
conclude that 
nım, = пат, 
that is, 
(пъ mi) ~ (из, тз). и 


Now that we have established the fact that ~ is an equivalence relation, 
we can use ~ to decompose S into equivalence classes. The class con- 
taining (1, 2) also contains (3, 6), (5, 10), (— 2, —4), and so on. It is this 
whole class that we want to be the fraction 5. So we concentrate upon the 
equivalence classes. Let T be the set of equivalence classes, and denote 
by [n, m] the equivalence class containing (n, m). 
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We have used Theorem 1.4.1. 


M333 12.5 


The next step is to define addition and multiplication in Т. We know that 
we normally add and multiply fractions according to the rules 


ny n; MyM, + nm; 


тү m; mim; 
түп; пп 
so we take these as a guide and define addition and multiplication in T by 
[n m] + Го, m] = [nım + пот, mm] 
[n m] по, m] = Гато, m,m;]. 


At this point we run into the usual difficulty of defining operations on 
equivalence classes by using representatives of those classes. For, 
unless the answer is the same no matter which representative of the 
class we take, we have not succeeded in defining an operation. 


Lemma 2.5.2. The operations of addition and multiplication in T are 
well-defined. 


Proof. Suppose that (nj, mj) ~ (r1, s1) and (по, mz) ~ (ғ, 52), where 
ni, n2, Ті, То, Ру, Р, 81, S2 € Zand my, то, S1, S2 3 0. Then 


15] = ram, 
and 
1585 = Тото. 
Hence 
(nım + nymi)s,s; = #1 2 518» + n3 5482 
= пттозо + Р тут] 
= (1182  r25,)m,m; 
so 
(nım + пот, mm3) ~ (т\з) + 725, 5152) 
апа 
[nım + пот mm] = [5155 + 7251, 5152]. 


We have shown that the class Гато + n my, тут] is independent of 
the choice of elements in Г, m, ] and [n;, m;]; that is, addition is well- 
defined. 


Also, 
(ппо) (5152) = 1511252 
= пттот» 
= (ит) (тт) 
so 


(пп, түт.) ~ (7172, 8152) 
апа 
Ги», тт] = [512,815]. 
That is, multiplication is well-defined. | | 


At last we have reached the point where we have a set T with binary 
Operations + and -, and we now have to show that (T, +,“) is a field. 
This is not difficult, although it is a little tedious. 
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Theorem 2.5.3. The system (Т, +, °) is a field. 


Proof. Closure of + and · follow from the closure of these operations 
in Z, together with the fact that Z has no zero divisors, so that if m, and 
m, are both non-zero then so is тт». 


Associativity of addition needs a little checking: 
(Eni, mi] + Го, m;]) + Гиз, тз] 

= [n;m + пот тт | + Гиз, тз] 
= Кито + птъ)тз + ny(m,m;), mum; m3] 
= [пут тз + потта + патто, тт та) 
= Гл. (тотз) + (патз + nym;)m,, тто та) 
= пъти | [noms + nzm, тота) 
= пот + (По, m] + Гиз, mi]). 


Associativity of multiplication follows directly from associativity of 
multiplication in Z. 


[0, 1] and [1, 1] are clearly distinct, and are the zero and multiplicative 
identity respectively: 


[0, 1] + [n, m] = [0* m + 1: n, 1* m] = [n, m] 
and 
(1, 1]: [n, m] = [1* n, 1: m] = n, m]. 
The additive inverse for [n, m] is [ —n, m] because 
[n, m] + [—n, m] = [nm + (—п)т, m7] = [0, m°] = [0, 1]. 


The pairs (n, m) which are equivalent to (0, 1) are all those of the form 
(0, m), so [n, m] is non-zero if and only if n # 0: in this case, the multi- 
plicative inverse for [n, m] is [m, n], because 


[n, т]: [m, n] = [nm, nm] = [1, 1]. 


Both operations are commutative, because + and - are commutative in 7. 


Finally, we have to check that - is distributive over +: 


[n,, mi] (а, m] + Гиз, тз]) 
= [ny ту Гота + изт», mms] 
= пита + пүпут›, ттотз) 
= [n,ny my mym,m; + пупзто ту тотз, (тт тз)21 
= [лүп;тз,түт;ту] + [nın m, тутуту] 
= ии, mm] + [пүпз, түтз] 
= [лү,тү]-[{п›,т›] + Г, mi]: Гиз, тз]. E 


So T isa field, and we have succeeded in constructing the field of rational 
numbers. Of course, T is the field that we usually write as Q. Usually 
the formality of equivalence classes of ordered pairs is unnecessary, and 
we denote the element [n, m] by n/m, the zero [0, 1] by 0, the identity 
[1, 1] by 1, and in general the element [n, 1] by п. This notation suggests 
that Z is actually contained in T, and the justification for this is the 
following lemma, whose proof (which we omit here) is an immediate 
consequence of the definitions. 
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Lemma 2.5.4. The map 
ó:Z—T 
ф: пт, 1] 

is a monomorphism. 


In practice we nearly always identify Z with its isomorphic image $(Z) in 
Q, so that we think of Z as a subring of Q. 


In the details of the foregoing proofs, we used properties which are not 
peculiar to Z. Nearly all of the manipulation depended upon the fact 
that Z is a commutative ring. We also used the fact that Z has an identity 
to establish the monomorphism from Z into Q. Most importantly, at 
several places in the argument we used the fact that Z has no zero 
divisors. All these properties of Z are common to all integral domains. 
If you check through the argument you will find that we could have 
replaced Z by any integral domain without altering any of the results. 
Thus we have really proved the following much more general theorem. 


Theorem 2.5.5. If R is an integral domain, then there is a field K con- 
taining a subring R' isomorphic to R, such that every element of K has the 
form r/s for r,s € R',s # 0. 


Definition. The field K whose existence is guaranteed by Theorem 
2.5.5 is called the field of fractions of the integral domain R. 


2.6 Revision 


As revision of the material presented in the first two units, read Stewart 
pages 1—7, up to the beginning of the section entitled ‘Polynomials’. 
These pages give a brief summary of the ideas of Units 1 and 2, presented 
in a concise form as a reminder to readers assumed to be already familiar 
with them. 


Even if you do not feel that the material in Units J and 2 needs revising 
yet, you should read this section of Stewart to become acquainted with 
the author’s style and conventions. 
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2.7 Diversion: Geometry оуега 
Finite Field (Optional) 


This section is a diversion from the main course. Its purpose is to make 
you more familiar with fields with non-zero characteristic. 


In the usual coordinate geometry of the Euclidean plane, the points are 
ordered pairs (x, y) of real numbers and the lines are sets of points 
whose coordinates satisfy an equation of the form 


ax + Бу =c, 


where a, b, c are real numbers, and a and b are not both zero. This is 
plane geometry over the field R of real numbers. However, there is no 
need to restrict our ideas of geometry to the field R: we can make the 
same construction for any field. 


Definition. Let K be a field. The affine plane П(К) over K consists of a 
set П of points and a set of lines, which are subsets of IT. The points are all 
ordered pairs (x, y) with x, y € K. The lines are the sets of points of the 
form 


{(x, y): ax + by = с), 
where a, b. c are in К and a and b are not both zero. 


Before we look at an example, we examine how a pair of lines can be 
related. Let 


Ly = {(х, y) aix + Му = с.) 
апа 

Го = {(x. у):а,х + Ь›у = c2}. 
There are three cases to consider. 


Case 1. There is a non-zero element А in K such that 


а = да, Ь, = А,, съ = А. 


In this case the points whose coordinates satisfy 
дух + Бу + с 
also satisfy 
hay Xx + Хоу = Яс», 
that is, 
„ах + Му = ĉi- 


Thus all the points of L, belong to L,. Since А has an inverse їп K, 
a similar argument shows that 211 the points of L, belong to L;. Thus L, 
and L, are exactly the same line. 


Case 2. There is a non-zero element 4 in K such that 
a, = Raz и = А,, but c, X Ac. 

Now if (x, y) is any point of L;, then 
ах + Му = Жах + by) = Ас # съ, 
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so (x, y) is not in Ly. Hence L, and L, contain no points in common. 
Such lines are said to be parallel. 


Definition. Distinct lines are parallel if they have no points in common. 


In Cases 1 and 2 the precise value of 4 is immaterial. Its existence is 
equivalent to the condition 


aib, = azb}. 


For, if there is a non-zero element 2 in K such that a, = day, b, = Ab, 
then 


да, = a,(Ab2) = (Aa2)b; 
and so 
a,b, = ab, (A # 0). 


Conversely, if a,b. = a;b,, then we can put 2 equal to ауа; (if a, # 0) 
or to БТ (if b, # 0), and thus obtain а, = az, b, = А,. Thus we 
have shown that if 


a,b, = azb; 

then 
either L; = L} or L; is parallel to L5. 

Саѕе 3. Тһе remaining possibility is that a,b, x a,b}. Let 
и = ab; — a3b,. 


Then и # 0, so и has an inverse іп К. Now it is easy to see that the 
point (и с — bye), и (ас; — a; с1)) belongs to both lines and 
that, moreover, it is the only point which does so, for there is no other 
solution of the two equations. In this case we say that the two lines 
meet in a point. 


Example 1. Let К = Z,. Then II(Z;) contains four points: 
(0,0, (0,1) (1,0), (1,1); 
and six lines: 
x=0, Kos if, 
у= 0, y 
х+у+0, х+у= 1. 
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We shall refer to the line 
(Go у):х = 0} 


as ‘the line x = 0’, 
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The lines x = 0 and x = 1 are parallel; so are Ше pairs y = 0, y = 1 
and x + y = 0, x + у = 1. Apart from this, all pairs of lines meet in a 
single point. 


Although it may seem to be the obvious illustration of II(Z,), the previous 
diagram may be misleading. We are used to representing the elements of 
R as a continuous line, in which the elements have a definite order, and 
which has no ends. However, such a representation is not appropriate 
for all fields. For example, the elements of С cannot be put in order in 
any sense that agrees with our usual notions of order; nor, for that 
matter, can the elements of any finite field. A better illustration for II(Z;) 
is the following: 


(0, 1) 


(0. 0) y= 0 (1.0) 


This illustration has Ше additional advantage that Ше parallel lines 
x + y = Qand x + у = 1 no longer appear to meet. 


We now show that affine planes have some of the properties with which 
we are familiar from the geometry of the Euclidean plane. 
Theorem 2.7.1. Іп П(К), 


G) if P, P, are two distinct points, then there is exactly one line passing 
through both (we call this тне line P,P); 

Gi) if L,, L, are distinct lines, then either L,, L, are parallel ог L, and L, 
meet in a single point; 


(iii) if L is a line and P is a point not on L, then there is a unique line L' 
through P parallel to L. 


Proof. 
(i) Let P, = (x, y1) and Р, = (x2, уз). The required (and only) 
line is 
ax + by = с, 


where a = y — yy, D=X,—X2, C= X12 — Xayi- 
(ii) We have already shown this. 
(ii) Let L be ax + by = c and let Р = (x, у). 

The required (and only) line L’ is 


ax + by = (ax,  byi). || 
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Example 2. Let К = Z;. The affine plane II(Z;) has nine points: 


(0.0, (1.0, 0,0), 
OD), GD, Q1 
(02, (12, (2, 2); 


and twelve lines: 


х-0 qx X2. 
y=0, у= 1, pes 
х+у=0, х+у= 1, х+у= 2, 
х + 2у = 0, х+2у = 1, х + 2у = 2. 
Each line is parallel to the two others written in the same row. 
We illustrate Theorem 2.7.1. 
(i) Let P, = (0, 2), Р, = (1, 1). Then у-у =1-—2=2; 
X;—x4;20—1-22; x,y, X5;y; =0—2=1, so the line through 
P, and P, is 


2х + 2у = 1, 
which is the same аз 


х+у 2. 


(i) Let L, bex+y=2, L be x + 2y = 1. Solving the equations 
directly, we find that the unique point common to L, and L, is (0, 2). 


(iii) Let L be x + 2y = 0 and P be (2, 1). Then P is not on L and the 
unique line through P parallel to L is x + 2y — 1. 


In fact, each line contains three points, and each set of three parallel 
lines accounts for each point just once. 


Example 3. The affine plane TI(F,) has sixteen points and twenty 
lines. Each line contains four points. The lines can be grouped into sets 
of four parallel lines, each set accounting for each point just once. 
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Now we look at a particular plane figure in our new geometry—the 
parallelogram. 
B C 


A D 
Definition. Let 4, B, C, D be points of II(K). The figure ABCD ва 
parallelogram if: 
the lines AB, DC are parallel; 
the lines AD, BC are parallel; 
A, B, C, D do not lie on one line. 
The lines AC, BD are the diagonals of the parallelogram. 


We shall investigate when the diagonals of a parallelogram intersect. 
From our experience with the usual Euclidean plane, we should expect 
the diagonals of every parallelogram to intersect each other, but in 
fact this does not always happen. For example, in П(2,), which is 
illustrated on page 51, no matter how we label the four points as A, B, C, 
D, we do have a parallelogram and the diagonals do not intersect. That 
is just one of the many surprises that come from working in fields with 
non-zero characteristic. 


Suppose we take the following points in ЦК): 
А = (0,0), В = (0,, Б), D-(d,dj. 


It is straightforward to show that if ABCD is to be a parallelogram we 
must have: 


C = (b, + dy, by + dj). 


(bi. b2) (b, + dy, by + d2) 
B С, 


А D, 
(0, 0) (di, d;) 


Then the diagonals are: 
AC: (b; + d)x — (b + dy = 0; 
BD: (4, — b3)x + (b, — d,)y = bid, — Бой. 
These lines are parallel if and only if 
(b; + d2)(by — di) = —(d5 — b3)(b, + di), 
i.e., if and only if 
2(b,d, — bzd,) = 0. 
Since K is a field, this equation holds if and only if 
either 2=0 
or bid, — bd, = 0. 
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However, if 
bid; — bad; = 0, 


then the lines АВ and AD are the same, so that A, B, C, D are collinear. 
Thus the only possibility is that 2 = 0; that is, that K has characteristic 2. 
Hence the diagonals of ABCD intersect if and only if K has characteristic 
different from 2. This accords with our experience: R has characteristic 0 
and the diagonals of any parallelogram in II(R) do intersect; 2, has 
characteristic 2 and the diagonals of parallelograms in П(2,) do not 
intersect. 


Although we have taken a special value for the point A in order to 
simplify the working, the result is true in general. 


Theorem 2.7.2. In П(К), the diagonals of any parallelogram intersect 
if and only if the characteristic of K is not 2. 


Problem 2.7.1. What can you say about the diagonals of parallelograms 
in: 

(i) Щ2,)? 
(i) T1(F 4)? 


In familiar Euclidean geometry we have the concept of distance between 
points. We have not introduced such a concept in the affine plane 
ШК). However, we can still define the point ‘half-way between’ two 
given points, so long as the characteristic of K is not 2. 


Definition. Let К bea field whose characteristic is not 2. Let 4 = (ay, a) 
and В = (b,, b2) be points in П(К). The midpoint of A, В is the point 
а + by a, +b 
2 2 i 


This definition makes sense, because 2 has an inverse in K whenever the 
characteristic of K is not 2. Now that we have defined ‘midpoint’, we can 
define the medians of a triangle in the usual way. 


Definition. Let K be a field whose characteristic is not 2. Let Ai Bue 
be points in П(К), and let A’ be the midpoint of В, С. The line AA’ is a 
median of the triangle ABC. 


Problem 2.7.2. Let К bea field whose characteristic is not 2. Let А, B,C 
be the points in П(К): 


А = (0,0), B= (by, bz), C= (Съ, Со), 


where b,c, # Бос, so that A, В, C are not collinear. Then 


аба hau] B= 5 с. а Ва. 
2 2 2^2 2'2 


Do the medians AA’ and BB’ intersect? 


If so, what can you say about the median CC’? 


These examples illustrate that in geometry over a finite field we find some 
familiar-looking results and some surprises; the characteristic of the 
field plays a vital róle. 
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2.8 Historical Note (Optional) 


The study of finite fields goes back, perhaps, to Gauss: arithmetic 
modulo a prime p is in essence the finite field Z,. Galois constructed 
fields having a prime power p” elements for all p, n. In 1893, E. H. Moore 
showed that every finite field is one of those known to Galois. J. H. M. 
Wedderburn and L. E. Dickson proved (independently) in 1905 that 
every finite division ring (that is, a ring satisfying all field axioms except 
commutativity of multiplication) is actually a field. 


The study of finite geometries is a relatively recent development, going 
back to O. Veblen and W. H. Bussey in 1906. However, some impetus 
came from some ‘naturally occurring’ finite geometries arising out of 
complex function theory and algebraic geometry in the nineteenth 
century, such as incidence relations for the 27 lines on a cubic surface 
(known to Cayley). 


In part, finite geometries were developed to study the axiomatics of 
geometry. They also have applications in group theory and linear 
algebra. Today they form a flourishing, though slightly specialized, 
field of research. 
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Solutions to Problems in the Text 


Solution 2.1.1 


(i) 2 is not a field. The integer 1 is indeed the multiplicative 
identity specified in Axiom F1, but most elements of Z do 
not have multiplicative inverses. For example, there is no 
integer b such that 2b = 1. 


(i) 22 is not a field. For example, it has no multiplicative 
identity. 


(ii) 2, is a field. We know that multiplication is commutative 
in Z;, because it is commutative in Z. Also 1 is the multi- 
plicative identity. That every non-zero element has an 
inverse is demonstrated by the equations: 


1x 1=1 (mod 5) 
2x 3=1 (mod 5) 
4x4=1 (mod 5). 


(iv) 2615 not a field. Inspection shows that there is no element 
b such that 2^ = 1 (mod 6), so 2 has no inverse. 


(v) © isa field. The extra axioms are familiar properties of Q. 
(vi) Cisa field. Once again, the required properties are familiar. 


(уп) M;(R) is not a field. For example, multiplication is not 
commutative. For example, 


1 ооо р о) 
0 0/41 0/ (о о 
but 
0 o) 1 о) = ( o) 
1 0/10 0/ 0) 
(viii) Z? is not a field. Although (1, 1) is the identity, there are 
many elements without multiplicative inverses, given by 


similar elements in Z. For example, (2, 1) has no inverse, 
for if (b, с) were an inverse we would have 


(2, 1) + (b, с) = (1,1) 


and so 2b = 1, but b is an integer and so this is impossible. 


Solution 2.1.2 


Suppose that 
ab = 0. 


Now either a = 0 ora x 0. 


If a # 0, then Axiom F2 tells us that a has an inverse, a^ !. 


Multiplying the equation by a~', we obtain 


а аф = a^! +0, 
so 

b=0. 
Therefore 

either a = 0 


or a # 0, in which case b = 0, 


so there are no zero divisors. 


Solution 2.1.3 


No. We have seen that Z is an integral domain, but not a field. 


Solution 2.1.4 


In Z, the only non-zero element is 1, which is its own inverse. 


In 2, the non-zero elements are 1 and 2. Each of these is its own 
inverse because 


1x 1=1 (mod 3) 
2x2=1 (mod 3). 


However, in Z, the element 2 is non-zero but has no inverse. 


Solution 2.1.5 


If n is not prime, then we can express n as the product rs, where 
rand s are positive integers neither of which is equal to n. Then 
rs = nso rs = Ош Z,. However, both г and s lie strictly between 
0 and n, so neither of them is equal to 0 in Z,. Hence г and 5 
are zero divisors in 2,. 


Solution 2.1.6 


(i) If is not prime, then, by Lemma 2.1.2, the ring Z, contains 
zero divisors, and hence, by Theorem 2.1.1, Z, is not a field. 
Therefore, if Z, is a field, then n is prime. 


(ii) Let n be prime. Let a be any non-zero element of Z,. Since 
n is prime and n does not divide a, the hcf of a and n is 1. 
By Theorem 1.5.3, we can find integers r and s such that 


ra + sn — 1. 


Now sn = 0 in 2,, so ra = 1 in Z,, so r is an inverse for a in 
Z,. It follows that, if п is prime, then Z, is a field. 


Remark. Theorem 1.5.3 is often used ‘in this way. We do 
not need to find specific values for r and s: all we need to 
know is that they exist. 


Solution 2.1.7 


(i) The group with the same multiplication table as (F4, +) 
is the Klein Four-group, commonly denoted by K or V. We 
shall call it V to be consistent with Stewart. More formally, 
we could say that (F4, +) is isomorphic to V. 


(i) (F,\ {0}, -) is isomorphic to the cyclic group of order 3, 
commonly denoted by Z, or C,. We shall denote the cyclic 
group of order n by C, to be consistent with Stewart. We 
reserve Z, for the ring of integers modulo n. 


(ii) a(1 + а) = xf 


=1 
a(l + f) = aa = В; 
aa + В) = 01 = а 


= 1. 
al+oB=a+1= 
l= 
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Solution 2.2.1 


(i) If we think of C as containing the real numbers, so that we 
have the inclusions ZC QC Rc C, the argument for 
Example | shows that the prime subfield of С is Q. 


(ii) 0*, 1*, 2*, 3*, 4* give the whole of Zs, so Z; is its own prime 
subfield. 


Solution 2.2.2 


(i) С has characteristic zero because its prime subfield is 9. 
This is the same characteristic as that of its subfield R, so 
this agrees with Corollary 2.2.4. 


(ii) 2, has characteristic 5. 


Solution 2.2.3 


No. For example, no two of ©, В, С are isomorphic, even though 
they all have characteristic zero. There is no bijection from Q 
to either R or C, and if there were any isomorphism from C toR 
it would have to map i to a solution of the equation x? = —1, 
which has no solution in R. 


Solution 2.2.4 


Z, is its own prime subfield, for its elements are OF PRD. sss 
(p — 1)*. Hence Z, has characteristic p. 


Solution 2.2.5 


No. For example, Е, and 2, both have characteristic 2. 


Solution 2.2.6 


By Theorem 2.2.5, 
b+b=0. 

Hence 
a=a+0=a+b+b 

so 


a-—b=at+b+b—-b=a+b, 


Solution 2.3.5 


(i) The map ¢ is not a homomorphism. Although the first 
equation in Frame 14 is satisfied, the second equation is not. 
For example, take x = y = 1. Then 


$(xy) = ф(1) = 2 
but 
$6960) = ADA) 2 2 x 2= 4. 
(ii) The map 0 is a homomorphism. For all 2,,z5 in C. 
$Gi + 22) = дата = Ф(21) + $(z;) 
and 
P(2122) = 25 = 215 = Plo). 
(Ш) The map 4 is not a homomorphism, although it does 


58 


M333 UNIT 2 SOLUTIONS 


preserve addition. However, À does not preserve multiplica- 
tion. For example, take x — (0, 1) and y = (1, 1). Then 


Жху) = 200, 1) - (1, 0) = А0, 1)) = [1], 
while 


Ао) (у) = А(0, DAA, 1)) = [1]* [0] = [0]. 
Solution 2.3.6 


(i) In R, we have 
lyra (1, is the identity in R,) 
so 
Фа) = $) Ф011) 
In R; we have 
фа) = Фа): 1; 
Thus 


ФО) é(1,) = Ф011) 1; 


(ф 15 а homomorphism). 


(1, is the identity їп К,). 


(equating expressions for 


Ф(1))). 


Since R is an integral domain, we can cancel $(1,) unless 
it is zero. 


But if Ф(1,) = 05, then, for all r, in Ry, 


plr) = Фо. +14) 
= Фе.) Фа.) 
= $():0; 
= 0›, 
contrary to the assumption that $(R,) # {0,}. Thus фа.) 
is not zero, and so we cancel и and deduce that 
Py) = 12. 


(ii) If r, in А, has an inverse r7 1, then 


= 
50 
$0601) = 604) (фіѕа homomorphism) 
= 1, (by part (i)). 
Hence 


(definition of multiplicative in- 
verse in R5). 


$617) = ($(r))! 


Solution 2.3.7 


(i) Im(0) - C, Ker(0) = (0). 
(ii) Im(c) = 2, Ker(o) = {0}. 


Solution 2.3.8 


(i) The тар с:2-»В ва monomorphism but not an iso- 
morphism. 


(1) The map o:Z—F, is not a monomorphism, because 
Кег(о) = 27. 


(ш) The map 0: C — C is an automorphism. 


Solution 2.4.1 


(i) $:c—c 


ф: съ 


The prime subfield of С is Q, which is contained in R. For 
every element z of R we have z = 2. Hence Ф(2) = = for every 
element z of the prime subfield Q. 


Gi) $: F, — Fy 
Ф(0) -0; Ф1) = 1; Фо = f; HB) = a. 


The prime subfield of F, is (0, 1}, so ф(х) = x for all x in 
the prime subfield. 


Solution 2.4.2 


(1) Fy isa field so its only ideals are (0) and F,. 


(1) Two subfields of F, are the prime subfield (0, 1} and the 
whole field F,. Suppose K is any subfield of F4. Then K con- 
tains the prime subfield {0, 1}. If K is not itself the prime 
subfield then it must contain а or В. If K contains о, then К 
contains 22, which is В; if K contains В, then K contains 
B?, which is a: in either case K is the whole of F,. Thus 
10, 1} and F, are the only subfields. 


(iii) Е, has two automorphisms. 
Every field has the identity automorphism x +> x. 
We have also seen that the map 
0—0 
11 
xd 
Brow 


is an automorphism of F4. Since every automorphism must 
fix 0 and 1, these are the only possibilities. 


Solution 2.4.3 


We wish to show that ф(Р\) = Pz, where P,, P, are the prime 
subfields of K,, K, respectively. Applying Theorem 2.42 to the 
restriction ф lp, . we see that ф(Р.) isa subfield of K3. All subfields 
of K, contain P5, by Theorem 2.2.2, so 


$(P,) 2 P. 
To show that ф(Р;) = Р, we need to show the reverse inclusion, 
9(P,) € Р,. To do this we construct a sort of inverse for ф. 
Restricting both the domain and codomain of ф, we define the 
mapping 

0: P, — Ф(Р,) 

0:x — P(x). 


By Corollary 244, ф is а monomorphism, so 0 is also a mono- 
morphism. By construction, @ is onto, so 6 is an isomorphism. 
Hence 0 has an inverse isomorphism, 071, 


Since Р, © $(P,), we may restrict 0^ ! to Р,. Applying Theorem 
242 to 07! |p,, we see that 07 !(P5) is a subfield of P,, and hence 
of K,. Now, P, is the smallest subfield of K,, by Corollary 2.2.3, 
so 


(РД: P, 
Hence 
Р, = 007 (P5) = Ө(Р,) = Ф(Р,), 


as required. 
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Remark. There are many different ways of establishing this 
result, so your proof may be very different from the one given 
here and still be correct. 


Solution 2.7.1 


(i) Z, has characteristic 3, so the diagonals of any parallelogram 
in П(2,) intersect. 


(ii) F, has characteristic 2, so in no parallelogram of П(Е4) do 
the diagonals intersect. 


Solution 2.7.2 


br +c, by + с 
u X oe 


€, C3 
2'2 
The medians АА' and BB’ аге: 


a by + су bi + су Е 
ae (eis. te), 


2 


ie. if and only if 

bica — Бос) = 0. 
Now, Бус; # Бос, so Ше medians AA’ and ВВ fail to intersect 
if and only if 3 = 0, that is, if and only if K has characteristic 3. 


If the characteristic of K is not 3, then the medians АА' and BB’ 
do intersect, and we can find their point of intersection by the 
method given just before Example 1. Its first and second co- 
ordinates are: 


Ос — Бс (espe teer) 


2 2 
b; + со) Рис — bac 
be, — пол eres е) 


respectively. Thus AA’ and BB’ intersect in the point 


by tc bc, 
$7 8 : 


By symmetry, the medians 4A’ and CC’ also intersect in this 
point. Hence the three medians pass through a single point. 
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Polynomial Rings 


What though the field be lost? 

All is not lost; th’ unconquerable will, 
And study of revenge, immortal hate, 
And courage never to submit or yield: 
And what is else not to be overcome? 


John Milton [Paradise Lost, bk 1.1.105] 
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3.0 Introduction 


In this unit we concentrate on rings of polynomials. You have probably 
worked with polynomials on several occasions in the past and encountered 
various levels of formality in the explanation of what a polynomial is. 
We shall follow Stewart and treat polynomials at a level somewhere 
between the informality of, say, an A-level text and the very formal level 
which a purist would consider-correct. 


The informal view of a polynomial is that it is an expression such as 
3+ 4 +12 — 3 | 

or, generally, 
do + ait + а, + + а", 


where ao, ..., a, are numbers called coefficients. If anything is said about 
t, it is called an ‘indeterminate’: t is not a number, but is to be treated like 
one in doing calculations! 


There is a further complication: sometimes we wish to treat polynomials 
as functions. For example, we may define a function f by 


fia->3 + 402 +a? – 30  (xeR) 
and write 
f(1) = 5. 


The problem of describing the coefficients is dealt with by observing that 
in calculations with polynomials we wish to add and multiply coefficients, 
so we take the coefficients to belong to a ring. A formal approach to deal- 
ing with the indeterminate t is to abolish it! Since the coefficients, taken 
in order, specify a polynomial completely, we can regard a polynomial as 
a sequence of coefficients, 


(до, аз, аз,...), 
with the restriction that after some stage all the coefficients are zero: 
(Gordie 225 55 0,01 3) 


We shall adopt an intermediate position, because we believe that our 
purposes are best served by retaining the indeterminate while being 
aware of the formal back-up. 


It is important to note that there is a distinction between a polynomial, 
/@) = ag + ait + + а г, 

and the polynomial function whose rule is 
ака + aye + + ana", 

although there is, as the notation suggests, a strong link between the two. 


We begin by defining addition and multiplication of polynomials with 
coefficients in a ring: with these operations, the set of polynomials itself 
forms a ring. We show that if the coefficients of the polynomials belong to 


For consistency with Stewart, we 
use t rather than the letter x that 
you may have used in the past. 


For example, we write 
(4 + 206 + 0) 
= 20 + 14t + 212. 


This viewpoint is discussed in 
many textbooks; you should 
consult one of these if you are 
interested. For example, see B. 
Hartley and T. O. Hawkes, 
Rings, Modules and Linear 
Algebra (Chapman and Hall, 
1970). 
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a field (rather than merely a ring) then the ring of polynomials is an 
integral domain. 


The purpose of this unit is to develop the properties of polynomials 
whose coefficients lie in a field. We do this in a way which shows the 
parallels with the properties of the integers: we discuss divisibility, 
highest common factors, principal ideals, and factorization. We then 
apply the results obtained in this unit and Unit 2 to give two methods of 
constructing new fields. The second of these methods uses the idea of a 
quotient ring; it is particularly important, being one of the corner-stones 
of Block II. In the course of the development of the theory you will have 
the opportunity to practise manipulation of polynomials. 


Each problem in the unit carries a suffix ‘T’ or ‘P’. The suffix ‘T’ indicates 
‘theory’: a problem with suffix ‘T’ involves either a proof ofa result, or an 
example to illustrate a principle or difficulty which occurs in the develop- 
ment of the theory. The suffix *P" indicates ‘practice’: a problem with 
suffix ‘P’ offers the opportunity to exercise a technique or to examine 
particular examples. It is important to tackle ‘T’ problems and read their 
solutions as part of the text. Your use of ‘P’ problems should depend on 
your own assessment of your confidence with the technique concerned. 
We normally insert ‘P’ problems at the earliest point possible, but you 
may wish to leave them to the end of a section to avoid breaking the 
development. 


31 Polynomials 


In this section we establish that the set of polynomials with coefficients 
in a given ring itself forms a ring. We introduce some basic notation, and 
state conditions under which a polynomial ring is an integral domain. 


Let R be a ring. 


Definition. А polynomial over R in the indeterminate t is an expression 
of the form 


aot? + ам! ast sop aut 
where ao, ...,a, € R, and nisa non-negative integer. 


When writing polynomials, we make the obvious abuses of the above 
notation by: 


writing t instead of г!, 

writing ¢* instead of 11*, 

writing —a,t* instead of +(—a,)t*, 

and omitting completely terms of the form Ot. 
We also adopt the convention that 19 = 1, so we write aj instead of agt’. 
Thus we write 

3+ 417 + 13 — 314 
for the polynomial 

30 + Or! + 412 AP + (- 315 


Once more, we give a general 
definition for any ring R. How- 
ever, we shall consider only 
commutative rings. 
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We write just ag Юг а01° + Ot! + Ot? + --- + Ot"; such a polynomial is 
called a constant polynomial. In particular, we write just 0 for 


0r? + Ot! + Or? +--+. + OF"; 
this polynomial is called the zero polynomial. 


Notation. The set of all polynomials over R in the indeterminate t is 
denoted by R[t]. 


We shall use two ways of denoting polynomials. The one which we have 
already used (f(t), g(t), etc.) is a reminder of the link with polynomial 
functions. The other, which is briefer and much more convenient in 
theoretical work, is to use just a single letter: for example, 


let f € R[t]: 
suppose f = dg + aat ++ а". 
A word of warning is appropriate here. Although 


f() = 3 +1+ 22 (ап element of Z[t]) 


is not a function, we shall take liberties with the function-like notation 
f(t) and write 


f(t?) =3 +102 + 24 


rather than invent a completely new name for 3 + i? + 214. Moreover, 
we shall write 


Г) =3+4+2 х 4 = 39 
when we really mean 
‘the image of 4 under the function 
Z—Z 
0523 + а + 202 
is 39”, 


The reason for the insistence that polynomials are not functions requires 
a little explanation. For this, we need to define equality of polynomials. 


Definition. Two polynomials in R[t], 


= а На + + ant", 
g = bo + bit ++ БР, 


are equal if and only if f and g have the same coefficients (with the under- 
standing that powers of t not occurring in a polynomial may be taken to 
have zero coefficient). That is, f = g if and only if 


m=n 


ao = bo, ay — b, ..., a, = by. 


We do not identify a polynomial with its associated function because the 
functions associated with two different polynomials may be the same. 


Problem 3.1.1.T. Consider the polynomials 1 + t and 1 + t? in Zt]. 
Write down the images of Oand 1 under the associated functions Z, — Z 3s 
and hence deduce that the functions are the same. 


Theuseof[ ] should be noted: 
К] and R(t) have different 
meanings. 
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The experience of Problem 3.1.1 shows that our distinction between a 
polynomial and its associated function is necessary, and should be borne 
in mind even if we do usually use the notation in ways that blur the 
distinction. 


Our first objective is to establish that R[t] is a ring. To do so we must 
define addition and multiplication of polynomials in terms of the opera- 
tions in the ring R. Both operations in R[t] are defined exactly as you 
would expect. 


Definition. The sum of the polynomials 


f) = ao + at + ам" 
Gt) = bo + bit ++ Бат, 


where m > n (and similarly when п > m), is 


ГО) + g(t) = (ag + bo) + (a, + bt - + (a, + b,)t" 
+ (ansi + OMHE +... + (a, + буг". 


Definition. The product of the polynomials 


ГО) = ao + at ++ ам" 
90) = bo + byt +--+ burn 


SOJ) = co + cit Fee + Сари", 
where 

Ck = абу, аба +-+- аа + arbo = Ta 
fork 20,1,...,m + n. 


The following problems provide practice in calculating with polynomials 
over various rings. 


Problem 3.1.2.P. 
G) In Z[t], calculate: 
(a) (6 + 21? — 5:3) + (1 — 2t +6?) 
(b) (—1 + 4)(-1- 5t + 2:2) 
(c) (1 +2). 
(i) Repeat the calculations, this time treating the polynomials as being 
in Z,[t]. 


(iii) Repeat the calculations, this time treating the polynomials as being 
in Z,[t]. [] 


Problem 3.1.3.P. 

G) In Z[1], calculate (1 + t)? and (1 + £9. 
Gi) In Z;[1], calculate (1 + г)?. 

Gii) In Z;[t], calculate (1 + г). 


In other words, first make the 
polynomials of equal length by 
adding terms Ot’, and then add 
the corresponding coefficients. 


This is the formal statement of 
‘multiply out term by term and 
collect like terms’. 


Normally, when working in Z, 
we allow additive inverses to 
appear with minus signs; for 
example, we use —1, —2, —3, 
—4, —5, — 6in Z}. This freedom 
results in expressions having 
various equivalent forms. 
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Problem 3.1.4.P. LetF, be the field (0, 1, а, В) with operations + апа. We introduced F, in Section 2.1. 
defined by: 


B 
B 
a 
1 
0 


In F4[1], calculate: 

G) (1 at £2) + (a + Bt?) 
Gi) (1 + at + г2)(0 + Br?) 
Gii) (1 + 2 


Theorem 3.1.1. Jf R is a ring and t is an indeterminate, then К is a ring. 
Proof. The definitions of addition and multiplication guarantee that 
closure in R[r] follows from closure of the operations in the ring R. RIV — R6v 
Next we establish associativity of addition. Let f, д, € R[t], where 
ЛЕ мона +++ а, 
g = bo + byt +- + b, 
h= co + cit +- e". 
Now the coefficient of t' in (f + g) +h is 
(a; +b) + с; 
and the coefficient of t in + (g + h) is 
a; + (b; + cj). 


where any undefined coefficients in these expressions are taken to be zero. 
These coefficients are equal because addition is associative in R. Since the 
coefficients of each г! in (f + g) + h and f + (д + h) are the same, 


(F+gt+h=f+@g+h); 
therefore addition is associative in R[t]. R2V 


Commutativity of addition in R[t] follows similarly from commutativity RSV 
of addition in R. 


The zero polynomial 
0=0+ 0t + 012 +... 
is the additive identity in R[1]. For if the coefficient of t in f is a;, we have 
à; +0 =а;, 
which is the coefficient of t' in f + 0; hence, for all f €R[t], 
f+0=f. взу. 
The polynomial 
f =a) + ayt+---+a,t" 
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has additive inverse 


f ao = ayt — --- — a,t*. 


Next we establish associativity of multiplication. Let /, g, h be as above; 
then 


fg = do + dit ++ dut, 
where 
d; = agb; + а-у * + abo. 
Hence the coefficient of t’ in ( f g)h is 
doc; + dicj-, +--+ + со 
= (aobo)c; + (aob; + a4bo)ej-i + 
+ (dob; + aibj-1 + + ajbo)co- 


Using associativity and commutativity of addition, associativity of 
multiplication, and distributivity in R, we can write this coefficient as 


а Вас,» 
ptqtr=j 


the sum being taken over all combinations of suffices p, q, r such that 
р+а+т = ј. 


А similar calculation for gh and then f (gh) shows that the coefficient of 
vin f(gh) в 
ac(boc; + bicj-1 +++ bjco) 
+ а, (Бос;-1 + byej-2 + +++ 6160) +--+ + а (Росо). 
= У aj. 


р+а+т=] 

Since the coefficients of each t’ in (fg)h and f(gh) are Ше same, 

Cfg)h = Лай); 
hence multiplication is associative in R[t]. 
Finally, we establish distributivity of multiplication over addition in 
R[t]. 
The coefficient of t in f(g + h) is 

ao(b; + с) + ai(bi-, + с-1) + + abo + со) 
and Ше coefficient of t' in fg + fh is 

(agb; + +++ + aibo) + (aoc; + +++ + aico), 


where any undefined coefficients in these expressions are taken to be zero. 
These expressions are equal because addition in R is associative and 
commutative, and multiplication is distributive over addition in R. Thus 


Јо th) = fg + fh. 
Similarly, 
(g + hf = of + hf. 
Thus multiplication is distributive over addition in R[t]. 


This completes the proof that КО | is a ring. || 


In Sections 3.1-3.4 we develop results for rings of polynomials paralleling 
those for the ring of integers. A powerful tool in proving theorems about 


R4V 


RIV 


R8V 
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positive integers is mathematical induction. We should like to be able to 
use induction in proofs about polynomials. There is a natural way of 
associating a positive integer with a non-zero polynomial. The highest 
power of t with non-zero coefficient is called the degree of the polynomial: 
thus if 


= а + а: +--+ а", a, # 0, 
then the degree of f, written ôf, is n: 
of =n. 


The degree is a useful tool in proofs because of the relationships between 
the degree of a sum or product and the degrees of the individual poly- 
nomials. In the following problems we investigate these relationships. 


Problem 3.1.5.P. 

In Z[t], let f 21-:—30,9 2 1- 2t c 33, h 5 1 4 tt. 

(i) Find ôf, 20, Gh, 0(f + g), Hf + h). 

(ii) Find o( fg), 6(fh), (ай). O 


Problem 3.1.6.P. 
(i) In Z[t], let f = 1 + 20,9 = 1 + 32. 
Calculate 6f, Са, д( fg). 
(ii) In Z,[t], let f = 1 + 202,9 = 1 + 3. 
Calculate 6f, да, o( fg). m] 


Problem 3.1.7.T. Let f and g be non-zero polynomials in R[t]. 
() State and prove a conjecture about the relationship between 
O(f + д) and 6f, ôg in R[t]. 
(ii) State and prove a conjecture about ô( fg), 0f and да. 
(iii) Prove that, in the special case when R is an integral domain, 
0079) = of + да. O 
The solution to the last problem deals with certain special cases. However, 


we have overlooked a technical diffculty; it concerns the degree of the 
zero polynomial, 


0 Or- ---. 
Nothing we have said copes with 0. If the relationship 
0079) = 0f + 0g 


is to hold in integral domains, then 60 must have curious properties: 
for example, 


0(0) = 000-9) = 00 + ôg for any polynomial g. 
No integer x possesses the property 

х=х+п for all integers п. 
What we do 15 to adopt a symbol for 00: we write 

00 = —oo 


and endow — 00 with the necessary properties. 
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Conventions. (—со) + (- оо) = - 00 


(- 00) + п = -00 forall neZ 
—о<п for all n e Z. 
With these conventions, we can give a formal definition of degree. 
Definition. The degree, 0f, of a polynomial f е R[t] is defined as follows: 
00 = —oo 
дао + at ++ а") = п, wherea, # 0. 
Many proofs that we shall need entail the expression of polynomials as 


products of other polynomials. The results obtained from Problem 3.1.7 
show that the equation 


degree of product — sum of degrees of factors 


holds if R is an integral domain and not, in general, otherwise. In Block II 
of the course we shall consider polynomials over fields (which are, as we 
know from Unit 2, also integral domains), so we assemble the properties 
of such polynomials as follows. 


Theorem 3.1.2. Let К bea field and K[t] be the set of polynomials over К. 
Then 
() КО | is a commutative ring; 
(1) K[t] has a multiplicative identity; 
(iii) for all f, g € K[t], 
af + д) € шах(О/, 0g), 
O(fg) = 0f + да; 
(iv) fg = 0—f = Оогд = 0. 
Hence K[t] is an integral domain. 
Proof. 


(i) The field K isa commutative ring, so K[t] isa ring, by Theorem 3.1.1. 
Let f, ge K[t], where 


f =а+ан ++ аі, 
а — bo + byt +--+ + bill. 
Now the coefficient of t' in fg is 
aobj + aibi-1 ++ aibo, 
and the coefficient of t' in gf is 
boa; + Буа; ++- + biao. 
These expressions are equal because addition in K is associative and 
commutative, and multiplication in K is commutative. Thus 
/9 = gf. 
Hence K[t] is a commutative ring. 
(1) The obvious candidate for the multiplicative identity is the identity 1 


in K (viewed as the polynomial 1 + Ot + Or? + ---). Let f e K[t]. 
If the coefficient of t! in f is a;, then the coefficient оѓ г' in f * 1 is 


а 0+ а 0 + ---+а0+а- | = а, 
which is the same as the coefficient of t! in f. Thus, for all f € K[t], 
f-l = fs 


so K[t] has multiplicative identity 1. 
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(iii) It is convenient to separate the proofs that 
Of + д) < max(ôf, дд) 
209) = of + ôg 
into three cases: 
(a) One of the polynomials f, g is zero. Suppose that f = 0, g = 0. 


Then ôf = — œ, and 0g = n for some non-negative integer n. 
We have 
OCf + g) = ôg 
=n 
= max(— oo, п) (one of the defining proper- 
ties of — 00) 
= max(ôf, 0g); 
0079) = —oo 
= (- 00) + п (one of the defining ргорег- 
ties of — оо) 
= Of + дд. 


(b) Both f and g are zero. Then ôf = dg = — oo. We have 
df + 9) = -ю 


= тах(О/, дд); 
С(7а) = —o 
=(— 00) + (- 00) (one of Ше defining ргорег- 
ties of — оо) 
= of + дд. 
(c) Neither f nor g is zero. The proof for this case is given in Solution 


317. 
(iv) Suppose that fg — 0. Then, by part (iii), 
(fg) = — о = 0f + 0g. 
Since the sum of two integers cannot be — 00, one at least of Of, 0g 
must be — cc, so that one at least of f, g must be zero. Thus in K[t] 
fg =0=f =0org=0, 
so K[t] has no zero divisors. 
It follows from parts (i), (ii) and (iv) that K[t] is an integral domain. 
|| 


Remark. Finally, we add а remark about the elements of К. They 
appear both as elements of K and as constant polynomials. There is a 
logical distinction between the two róles, but we shall not normally 
make such a distinction because the function 


o: K— K[t] 
ф: «+> Ше constant polynomial а 
isa monomorphism of rings: distinct elements of K cannot have the same 


image in K[t]. This allows us to identify a constant polynomial with the 
corresponding field element. 


Since ф is a monomorphism, $(K) is a subring of K[t] isomorphic to K; 


the function ф is said to embed K in K [t]. In practice, we think of К asa 
subring of КГА. 


We have a sharp contrast with 
the case of polynomials and 
polynomial functions where the 
map 


polynomial associated 
polynomial function 


is not always a monomorphism 
(although it isa homomorphism) 
and the distinction must be 
observed. 


Ж. 
JN 


Ф:К — K[t] 


3.2 Division in K|t| 


The objectives of this section are to provide practice in long division of 
polynomials and to prove that, if f and g are polynomials and g # 0, then 
we can express f in quotient-remainder form 

ЛЕ + г, 


for suitable polynomials 4, г, where the degree of the remainder г is less 
than the degree of the divisor g. 


We illustrate long division of polynomials by a couple of examples. 


Example 1. Division of 3r* + 26 + 52 — t + 2 by t? — t + 1 in ӨГА. 


Ü— г+1 13+ 025 6 52 642 


31+ + 12 = 32, 


Cf. the result for integers іп 
Section 1.5: ifa, be Z and b > 0, 
then we can express a in the form 
а= qb + г, where q, ге 2 and 
O<r<b. 


Begin by considering the highest powers of t: 


which is the first term of the quotient. 


[We use + simply as convenient notation here.] 


312 

e-— 1+1 [34428 + 5? — 142 
314 — 323 + 312 

5t? + 21? — 


Multiply 12 — t + 1 by 32? 


t+2 and subtract. 


Next, consider the terms 513 and t°: 


50 + t? = 51, 


which is the second term of the quotient. 


3t? + St 
Ü- 141734428452 — 142 
3t* — 313 + 3? 


5 + 22 — +2 
5t? — 5t? + 5t Multiply t? — t -- 1 by 5t 
Tt? — 6t +2 and subtract. 
Next, consider the terms 7t? and t?: 
72 +t? =7, 
which is the third term of the quotient. 
32 + 5t +7 
P- t+1[3 42 +52 — 142 
34 — 3P + 312 
53 +27- 1+2 
513 — 512 + 5t 
Tt? — 6t + 2 
7t? — 7t + 7— Multiply t? — t + 1 by7 


t-5 and subtract. 


The degree of the remainder, A(t — 5), is 1, 
which is less than the degree of the divisor, 
namely 2, so the process stops here. 


The result is that in Q[t] 


31 + 209 + 5t? — t +2 = (32 + 5 + 7)( 2 г + 1) + (t — 5). 
| T 
q r 
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Example 2. Division of ? + 1 by t? + 2t + 2 in Z.[t]. 


?+4+2r+2[ +074 040740641 бар, 
P + 2“ + 2° 


а The first term in the quotient is 


31 + 30° + 012 + Of 1 We have used 0 — 2 = 3 in Z,. 


1 + 312 The second term in the quotient is 


2 +21 +2 [102 +074 02° 4+ 0? + Ог +1 34 = t? = 377. 
P OI + 213 


3: + 32° + 02 + 01 + 1 


344+ D.C We have used 3 x 2 = 1 in Zs. 
20° + 48 +0 + 1 We have used 0 — 1 = 4 in Z;. 


m 


^ 


+ 08 + 012 + Of + 1 2P +? = 2. 


ч 


?4+24+2/1e°+ 


= 
G 


38 + 087 + Ог + 1 


w Wl t3 |» 
“> > Ы 
t +] + ++ 


22 + 42 + 06 + 1 
20 + 4? + 4t 


+ 2t The next term in the quotient is 


t+1 We have used 0 — 4 = 1 in 2;. 
Since d(t + 1) < д(2 + 2t + 2), 


the process stops here. 
The result is that in Z;[t] 


t +1 =(P + 32 + 20? + 2г + 2) + (г + 1). 
q r 


Remarks. 


1. We have shown the calculations step by step to illustrate how the 
result is built up. In practice the complete calculation would be set out 
as in the final stage. 

2. It is often helpful to include the terms with zero coefficients, as we did 
in Example 2. 

3. In Example 2 we used only the numbers 0, 1, 2, 3, 4 as coefficients when 
working in 2;. Normally, when working in 2, we allow additive 
inverses to appear with minus signs; for example, we use — 1, —2, — 3, 
—4 in Z.. This freedom results in answers having various correct 
forms. Thus the result in Example 2 can equally well be expressed as 

D-1-(P-228-30(7 + 2t + 2) + (t — 4). 


The process illustrated above is called the Division Algorithm. It is 
intuitively clear that this process can always be continued until the degree 
of the remainder is less than the degree of the divisor. Even when the 
remainder is zero and has degree — 00, we have (by convention) — 00 < п 
for any integer n. 


The requirement that K be a field is essential. We build up terms in the 
quotient by dividing the highest power term in the current remainder by 
the highest power term in the divisor, a calculation of the form 

(at^) = (Ва) = (a,b, 1)". 


Unless the coefficients belong to a field, we cannot be sure of the existence 
of b, !. 
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The next problem provides practice in using the Division Algorithm. 


Problem 3.2.1.P. In each of the following cases, express f in the form 
49 + г, where ôr < ôg: 


GO + -rt + 5, g=ť +7 inQ[r] 
G) f 22 +1, а=? in Q[r] 
Gii) f = 4P — 172 + t 3, g=2t—5 in R[r] 
(v) f 2 P 282 — 14 1, 9=1+2 inZjr] 


(v) f=- 4 + 31+ 5, g = 20 — 2in Zi [i]. 


We now prove a theorem which asserts that the division process gives 
unique polynomials for quotient and remainder, provided that we insist 
that the degree of the remainder be less than the degree of the divisor. The 
statement of the theorem is in two parts, one asserting the existence of 
polynomials with the specified properties, the other asserting uniqueness. 


Theorem 3.2.1. Let f, g be polynomials in K[t]. where K isa field, and 
g #0. Then 


(i) there exist polynomials q, г € K[t] such that 
f=aqg+r 
and 
or < да; 
(ii) the polynomials q and r are unique. 


Proof-strategy. 


(i) The proof is analogous to the corresponding proof for integers in 
Section 1.5. We consider all polynomials of the form f — hg and 
select one of least degree. This will turn out to be our remainder, the 
corresponding h being the quotient q. The proof that ôr < да is by 
contradiction. 


(ii) We prove uniqueness by assuming that there are two expressions for 
/ of the desired form: 


f = 419 + тү, where ôr, < ôg, 
f = 429 + г», where ôr, < ôg, 
and showing that q, = q; andr, = го. 
Proof. 


(i) Consider the set of all polynomials of the form 
f — hg, where he K[t]. 
If one of these polynomials is zero, then 
7—99 = 0 for some q € K[t], 
and we have an expression for f in the required form: 
f = 49 0, 
00 — —oo « 0g (since g # 0). 
If none of the polynomials f — hg is zero, then their degrees form a 
set of non-negative integers; we select a polynomial 
f-qg=r 
of smallest degree. Thus no other polynomial f — hg has degree less 
than the degree of r. 
We can now write f in the form 


/ = 44 + г. 


Cf. Theorem 1.5.1. 


(i) 
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It remains to show that ór « 0g. 
Suppose that this is not the case: suppose that 

F = Amt" cb de, g= b," +--+ be, 
where am # 0, b, # O and m > n. 


Then we may subtract a multiple of g from r to obtain a polynomial 
of lower degree: 


r — (ab; )t"^"g = (ам + --- + ag) 
= (a,b, P)" "(b,t" +--+- + bo) 
= Ot" + terms of degree less than т. 

Thus | 

ôlr — (a, b; їй" а) < д. 
But 

*— (ayb, ОРТ = f — ag — (amb, "Та 

= f — (q + amb; 1"), 

which is of the form f — hg and has degree less than дг. But this 
contradicts the choice of r, so the assumption that 

ôr > ôg 
must be false and thus 

ôr < 6g, 
as required. 
Suppose that 

/ = 4\8 + тү, where ôr, < 0g (i) 
and 

f = фа + rj, where ôr, < dg. (ii) 
Then, subtracting equation (ii) from equation (i) and rearranging, we 
obtain 

(d — 439 = r2 — ri- 
Now we consider degrees: (4; — q2)g is a product, so 


8((41 — 42)9) = O41 — 42) + 0g 
> дд unless O(q, — q2) = — 00. 
But 
0005 — ri) = до + (—r,)) € max(er,, дә) < да. 
Hence the degrees of (q; — q2)g andr, — r, can be equal only if both 
are — oo, in which case 


(9; — 42)9 = 0, г = гу = 0. 
Непсе 


гр 
and, since K[t] is an integral domain, 
(9: — 42)9 = O and g # 0= q; — ф = 0. 
Thus 
4 = Ф and ү =r, 
and so, іп Ше expression 
Леа +r, where дг < ôg, 
q апа г are unique. | a 
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As with the integers, the case when division gives zero remainder is of 
particular interest. 


Definition. Let f and g be polynomials in K[t], with g # 0. We say that 
g divides f(or g is a factor of f or f is divisible by 9) if there exists a 
polynomial q in K[t] such that 

f = 49. 
Notation. We shall write: 

g|f for ‘g divides f^; 

ОЛУ for ‘g does not divide f". 
In the following two problems we exploit Theorem 3.2.1 and the link 


between polynomials and polynomial functions to derive a useful test for 
divisibility by linear polynomials (i.e. polynomials of degree 1). 


Problem 3.2.2.T. 
(i) Letf = P? +2 in Z4[r]. 
(a) Express f in the form 
e+2=qt = 1) +r, where ôr < A(t — 1). 
(b) What is the relation between r (found in (a)) and f (1) (that is, the 
image of 1 under the polynomial function Z;— Z, associated 
with f)? 
(ii) Repeat part (i), this time treating f as being in 2.4. 
(ш) Consider an arbitrary field К. Suppose that f € K[r] and g = t — a, 
where «е K. 
(a) What is the degree of g? 
(b) When f is expressed as 
7 = 4 + г, where ôr < ôg, 
what аге the possible values of дг? 
(c) What is the connection between f(a) and г? 


Problem 3.2.3.T. Prove the following result: 


If f € K[t], ôf > 1, and we K, then f is divisible by t — « if and only if 
f(a) =0. 
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3.3 Highest Common Factors 
and Principal Ideals in K | 


In this section we prove the following results for K[t], where K is a field. 
1. K[t] is a principal ideal domain. 


2. Any two non-zero polynomials f, g in K[t] have a highest common 
factor d e K[t]. 


3. The highest common factor can be written in the form 

d = uf + vg for some и, ve K[t]. 
Since we have already proved in Section 3.1 that K[t] is an integral 
domain, it remains to show that КО | is a principal ideal domain. The 


technique we shall use is to consider a non-zero polynomial of smallest 
degree in an ideal and to show that such a polynomial generates the ideal. 


Problem 3.3.1.T. Suppose that K is a field and 7 is a non-zero ideal in 
КО |. Let d be a non-zero polynomial of smallest degree in Г. 
(i) Prove that all multiples of d belong to J. 


(ii) Let f eI. By Theorem 3.2.1, the polynomial f can be expressed 
uniquely as a multiple of d plus a remainder 


f = qd + r, where dr < ôd. 
(a) Prove that the remainder r belongs to I. 
(b) Deduce that the remainder is zero, and so f is a multiple of d. 


The results from Problem 3.3.1 show that the ideal J consists precisely of 
all multiples of d. In other words, 


I= <d), 
so J is a principal ideal. 


The only ideal of K[t] not dealt with by Problem 3.3.1 is the zero ideal; 
however, 


{0} = «0» 
is clearly a principal ideal. 
Thus we have proved the following result. 
Theorem 3.3.1. If K is a field, then K[t] is a principal ideal domain. 


Note that there may be more than one element of smallest degree in an 
ideal, so there may be a choice of generators for a principal ideal. 
Example 1. In Z;[t]. consider the ideal generated by г: 

Iesu 10 52t0527.t( E 5x 


Every element is, by definition, a multiple of t. However, J is also gener- 
ated by 2t because 


1= 2-21. 

Hence any multiple 
ht 

of t can be written as a multiple 
(2h) (20) 

of 2t and vice versa. 


These results and their proofs are 
analogous to those for integers 
given in Section 1.5. 


Cf. the technique of choosing the 
smallest positive integer in an 
ideal in Z in Section 1.5. 

Cf. Problem 1.5.1. 
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Example 2. IfI is generated by d in K[t], where K is any field, then any 
multiple of d by a non-zero constant also generates I. For suppose that 
ae K, а x 0; then the multiple 


hd (век!) 
of d may be written as 

(ост ! h)(ad) (K is a field and « 4 0, so 27! exists), 
that is, as a multiple of ad. 


Conversely, any multiple of ad is automatically a multiple of d. Thus, if 
«ЕК and x z 0, then 


(d) = (ad). 


Example 2 shows that multiplication by non-zero constants does not 
affect a polynomial's status as generator of an ideal. The converse of the 
result in Example 2 is also true and worth stating as a lemma. 


Lemma 3.3.2. If f, дє K[t], where K is a field, and 


<f> = 9), 
then f = ag for some ке К, а # 0. 
Proof. 


If either f or g is zero, then, since <f ò = <g>, both must be zero and the 
result is true. 


If neither f nor g is zero, then we have 
f=hg and g=kf 
for some non-zero polynomials h, k e K[t], and hence 
д = khg. 
Since K[r] is an integral domain and g # 0, we have 
1 = kh. 
Therefore К апа h are non-zero constants. 
Thus each of f, g is a constant multiple of the other. п 


We now follow an analogous procedure to Ша! used in 2. We use the fact 
that КО | is a principal ideal domain to establish the existence of highest 
common factors. 


Definition. Let f and g be non-zero polynomials in K[t]; then a 
polynomial d in K[t] is a highest common factor of f and g if: 


HCF1. d divides both f and g; that is, 
d| f and d|g. 


HCF2. Anyother polynomial which divides f and g also divides d; that 
is, 


if c| f and clg, then cd. 
Theorem 3.3.3. If f and g are non-zero polynomials over a field K, then 
(1) a highest common factor, d, of f and g exists; 
(1) d may be written in the form 
d — uf + vg 
for some polynomials и, ve K[t]; . 


We shall abbreviate 'highest 
common factor’ to *hcf". 


НСЕ1 states that d is a common 
factor. 


This is the sense in which d is the 
highest common factor. 


Cf. Theorem 1.5.3. 


For many applications in the 
course it will be the existence of 
d,u,vthat weneed, not the actual 
polynomials. 
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(11) any two highest common factors of f апа g are constant multiples of 


each other. 
Proof 
Consider the ideal 
1 =</,д› 
{pf + 4g: p, q € КШ). 


Now КО | is a principal ideal domain, 
so I is a principal ideal. 


ll 


li 


Therefore we can write 
Ic 


where the generator d is a polynomial 
of smallest degree in I. 


Every element of I is a multiple of d. 
In particular, 

f=1-f+0-9 
and 

g=O-fti-g 


are in J and therefore are multiples of 
d. Thus 


d| f and Фа. 


Now d € I, so there are polynomials и 
and v in K[r] such that 


d — uf + vg. 


Any common factor c of f and g must 
also divide 


uf + vg. 
so 
c|d. 
The proofs of (i) and (ii) are complete. 


(iii) Suppose that d,, d; are both 
hcf's of f and g. 


Then d, is a common factor of f and g 


and d; is a highest common factor of f 


and g, so 
4,14. 

Interchanging the róles, we have 
d,|d,. 


It follows that d, and 4, are 
constant multiples of each other. 


Remarks 


The strategy is exactly as 
for the corresponding 
result in Z. 


We use the results of 
Problem 3.3.1. 


The generator d will be an 
hef. 


We have shown that d is a 
common factor of f and g. 


The polynomials u and v 
are particular polynomials 


p and q corresponding to d. 


We have shown that d is a 
highest common factor of f 
and g. 


We argue as in the 
proof of Lemma 332. M 


It is important to note that our proof of Theorem 3.3.3 provides only a 
guarantee of existence: it does not provide a method of calculating hcf's. 


НСЕІУ 


HCF2v 
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One method available for calculating hcf’s of integers is Euclid's algorithm, 
which we discussed in Section 1.5. Since Euclid’s algorithm involves 
repeated division—a process which we can carry out for polynomials— 
there is a basis for believing that the algorithm will give a method of 
calculating hcf's of polynomials. 


We shall give an example to illustrate the use of Euclid’s algorithm, and 
then present the proof. 


Example 3. We shall calculate an hcf of + 32 4 t 4-2andt? +4141 
in Z;[t]. 


Algorithm Calculation 


Divide? -3? ке 2 Буг 42441. C+ 3% +:+2=(т+ M027 ++ 1) 43 


a кшм а 


Ignore Ше quotient; divide 2 +11 = Qt + 2)3Ё +1 


t? + t + 1 by the remainder. 
Ignore the quotient; divide 3t = (3t)1^- 0 
3t by the previous remainder. 


The last non-zero remainder, 1, is an hcf for the given polynomials. 
Moreover, by back-substitution, we may express | in the form 


u( + 32? + t+ 2) 4 v? +2442). 
From the second division, we have 

1 = (t? +t + 1) — Ог + 2)3г. 
Substituting for 3t from the first division, we obtain 

1=(? +141) 

= (1+2)(О + 32 +1+2)- (+ QP ++ 1)), 

or 

1 = (3t + 3)( + 32 +t +2) + (02 + (2 +241) 
after some manipulation. 


Theorem 3.3.4. Euclid's Algorithm for Һе”. 
Let f and д be non-zero polynomials over a field К. 


Then the schema: 


/ = 9 + п or, < 6g 

9 = dari + ғ; or, < дг; 

Ti = 4372 + РЗ да < ôr, 

Yi = ф@+! +1 T Visa ди» < Ori, 
Yn-2 = фа т-1 + P, Or, < др, 


must terminate after a finite number of steps with „= 0, 
The last non-zero remainder, ғ, 1, is an hef of f and g. 


Proof. In the above schema we have the following descending chain of 
degrees: 
09 > Or, > др >- > Oia. > ++: > Or 


n? 


in which each degree is ап integer or — 00. 


Note that the field is Z,. 
Cf. Theorem 1.5.4 


M333 I 3.3 


If 0g = m, then ôr, € m — 1 and Gr, < m — 2 and after at most m + 1 
steps the degree of the remainder must be — oo, and therefore this 
remainder is zero. Thus the process stops with г, = 0 after at most m + 1 
steps. 


We must now prove that 
ifr, = 0 then r,_, is an hcf of f and g. 


First we establish that r,_, is a common factor by working backwards 
through the schema. 


Since r, = 0, we have 
Та-2 = да? п-1 
and hence 
Pea Irsa 
Also 
Ta-3 = 9-1-2 T ln-i 
= ф-1дап-1 + Та-1 
= т-1(@и-1@а + 1). 
Непсе 
ва а: 
By a finite number of similar steps, we can establish that 
жезде зен Mica le. Holos ыу 
Thus r,—, is a common factor of f and g. 
Now we must establish that 
if c| f and c|g, then c|r,_,. 
Working forwards through the schema, we obtain: 
а Ў – 419 
ny gan 
=9-4(f — 419) 
= (—;)/ + (1 + 4241)9 
and we may proceed (by induction) to express each remainder in the form 
pf +49 
for some polynomials p, q in K[t]. In particular, 
Ры = uf + vg 
for some polynomials u, v in K[t]. 
Now let сє K[t] and suppose that c| f and c|g. Then 
c|(uf + vg); 
that is, 


€, as 


Hence г, , is ап hcf of f and g. п 
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Problem 3.3.2.P. For each pair of polynomials f, g in Ше given K[t], Hint. The results of Problem 
find an hcf of f and g and express it in the form uf -- vg. 32.1 will be useful. 

G f=t -t + 5, д- +7, in ӨГ] 

ш) f=P +1, gf, in Q[t] 

(i) f = 49 — 172 + : — 3, а=2—5, in REJ 

(v) f =P + 22 —t 1, g=t+2, inZj[t] 


(v) f 2 Ü — 4$ + O —3t 5, g = 2? — 2, in Z4[t] 


34 Unique Factorization in K|t] 


In this section we develop ideas and prove results about polynomials in 
K[t] corresponding to those about prime numbers in Z. We begin by 
discussing certain polynomials which correspond to prime numbers in Z. 


You have probably met factorization as a method of solving polynomial 
equations, i.e. equations of the form 


do + ах +++ + a,x" = 0. 
For example, consider Ше argument used to solve the equation 
30x* — 127x? — 34x? + 272x — 96 = 0. 
The left-hand side may be factorized to give 
(2x + 3)(x — 4)(5х — 2)(3х — 4) = 0; 
hence 
2x + 3 = 0or x — 4 = Qor 5x — 2 = Qor 3x — 4 = 0, 
so 
x=— or x=4 or x=? or x= 
The first step in this process is to write the polynomial 
f = 300 — 12713 — 34t? + 272t — 96 
of degree 4 as a product of 4 factors of degree 1 (linear factors): 
f = Qt + 3)( — 4) (5t — 2)Gt — 4), 


where each factor is in Q[t] or perhaps in R[t]. Beyond this stage, the 
solution involves the associated polynomial functions. 


A question arises: do we know that, however we carry out the process, we 
shall always obtain the same linear factors? We do not. For example, f 
can also be written as 


f = 300 + HE 40 – DO - 3) 
or 
f = 3@ +D- 8)@ — 3)(5: — 3). 


The linear factors are not completely determined by f, but inspection of 
the factorizations above suggests that the differences amount only to 
multiplicative constants. 


22 


M333 I 3.4 


The ambiguity described here has an analogue in Z. There are both 
positive and negative primes, 


SL ies a EN Сы, 
and, for example, the integer 60 has several prime factorizations: 
60=2x2x3x5 
= (-2) x 2 x 3 x (—5) 
(—2) x (—2) x (—3) x (-5). 


Since 1 x 1 = 1 and (—1) x (—1) = 1, any power of 1 or any even 
power of (— 1) can be joined to a factorization. Nonetheless, we consider 
all the prime factorizations of 60 as being ‘essentially’ the same. We need 
to specify which variations of a factorization in K[t] we regard as trivial 
variations. 


We must also be careful to specify which field we are using. 
Examplel. In 2,[:]. @ + 1)? = 2 + 1sog = t? + 1 factorizes: 
д =? + 1+ (+ 1)( + 1). 


In Q[r], g = t? + 1 cannot be split into factors of lower degree. If it 
could, the factors would be linear, i.e. of the form t — х. 


But we have shown that 
(t — a)|g if and only if g(x) = 0 
and there is no element x € Q such that 
а + 1+0. 


In C[r], g = t? + 1 factorizes: 


g=t?+1=(t+i(t—d. 
Example 2. A polynomial need not split into linear factors. Consider 
f € Q[t], where 

f=t4+P+2P4t41 
(t? + 1)(2 4 t4 1). 


By arguments similar to those used above, it can be shown that neither 
t? + 1 nor t? + т + 1 splits into linear factors іп ӨГ]. 


Our main aim in this section is to prove that factorization into factors 
which cannot be further split is essentially unique. 


Definition. A polynomial f є K[t] is reducible in K[t] if f can be written 
as a product of two polynomials both of lower degree than 0f. Otherwise, 
f is irreducible in K[t]. 


Example 3. The polynomial f = t? + 1 is irreducible in Q[t], but not 
in Z;[t] or C[r]. 


Example 4. Any linear polynomial is irreducible in K[t]. 


Before we state the theorem about factorization, we shall explain, by 
analogy with Z, why certain restrictions are present in the theorem. 
The behaviour of the zero polynomial in K[t] is similar to that of the 
integer zero in Z: 


In Z, 0 2 0 x any product of primes. 


In K[t], 0 = 0 x any product of irreducible polynomials. 
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See Problem 3.2.3. 


In later units we shall some- 
times follow Stewart and use 
the terminology reducible/irre- 
ducible over K. 


A formal proof is given in the 
proof of the next theorem. 
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The behaviour of the constant polynomials in K[t] is analogous to that of 
the integers 1 and —1 in Z: 


if f is any polynomial in K[t], we may write 
fof x1 

= хаха 1, 

where о is any non-zero element in К. 


Hence our results about factorization in K[t] will exclude the zero 
polynomial and constant polynomials; that is, we exclude polynomials of 
degree — co or 0. The result we wish to prove is in two parts: 


(i) first, we establish the existence of a factorization into irreducible 
polynomials; 


(ii) secondly, we establish uniqueness of the resulting factorization. 


Theorem 3.4.1. Let K bea field. If f € K[t] and ôf = n > 0, then f can 
be written as a product of irreducible polynomials. 


Proof-Strategy. We use induction on п, the degree of /. 
Proof. 


Case п = 1. Assume that ðf = n = 1. If f is written as a product 


f = gh, 
then 


af =1=ag + Әһ. 


Since 09, dh are non-negative integers, one of 0g, dh must be equal to df. 
Thus f cannot be written as a product of polynomials both of lower 
degree, and so f is irreducible. 


Inductive step. Assume that 07 = n and that the result is true for all 
polynomials of degree less than n. Then 


either f is irreducible 
or f =gh, where dg < 0f, дһ < Of. 
In the latter case, the result is true for g and h, by the inductive assumption. 


Since each of g and h can be written as a product of irreducible poly- 
nomials, so also can /. 


Thus, by induction, the result is true for all n. m 


The uniqueness proof depends on a series of preliminary results which we 
shall prove as lemmas. 


To prove uniqueness, we consider two supposedly different factoriza- 
tions of a polynomial into irreducible factors: 


f = iac Py = 4143577 se 


The lemmas which follow establish a result that may be deduced from Ше 
assumption that, say, the irreducible polynomial p, divides a product such 
AS 4142 `` `5: 


We Беріп with а lemma which states that an irreducible polynomial has 
only ‘trivial’ factors. 
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In any ring with a multiplicative 
identity, an element which has 
a multiplicative inverse is called 
a unit. In Z, the units are 1 and 
—1: in K[r], the units are the 
non-zero constant polynomials. 


Theorem 3.4.1 


Theorem 3.4.6 


Cf. a prime has only trivial factors 
in 2. 
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Lemma 3.4.2. Suppose that p is a polynomial in K[t] such that p 5 0, pis 
irreducible and that g|p; then 


either g 15 a constant polynomial: дє К; 
or g is a (non-zero) constant multiple of p: g = ар for some 


a + 0, «ЕК. 


Proof. Since g|p, we have 

p=hg for some polynomial пе K[t]. 
Now we consider degrees. We have 

др = дһ + 0g (by Theorem 3.1.2). 


Since p is irreducible, 


either dp = дһ and ба = 0 
or Ср бо and ch=0. 
If 0g = 0, then 
geK. 
Пд = 0,thenhe K and h # 0. Leto = h~';thena z Oand 
g — ap. m 


Lemma 3.4.3. If p = 0, p is irreducible and f € K[t], then 
either 1 is an hcf of p and f 
ог pif. 
Proof. Let d be an hcf of p and 7; then, by definition, 
d|p. 
By Lemma 3.4.2, 
either de K 
or Я= ар forsomeaeK,a # 0. 


If d € K, then, since any (non-zero) constant multiple of d is also ап Бс 
of p and f, 
1 = 4 4 is an hcf of p and f. 


If d = ар, then 
а 14 = х7 ap = pis also an Бс for p and f, 
so 
pl f. в 


Armed with these two lemmas, we can prove а result about irreducibles 
dividing products. 


Lemma 3.4.4. If p, f, g € K[t], p # 0, p is irreducible and p| fg, then 
plf or рід. 


Proof. By Lemma 3.4.3, 
either 1 is an hef of p and f 


or pl f- 
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Suppose that 1 is an hcf of p and f. By Theorem 3.3.3, there exist poly- 
nomials u, v such that 


1 = up + vf. 
Hence 
g — upg * vfg. 


Since p is a divisor of upg and vfg, we have 


plg- 
Therefore 


рі fg — pl for plg. [| 


It is clear that, by induction, we can extend the last result as follows. 


Corollary 3.4.5. If p is a non-zero irreducible polynomial in K[t] and 
qi» -- -> 4n E K[t], then 


Dldid3 n= pla: or plqz or -++ or plan- 
It is this result which we need in our proof. 


Theorem 3.4.6. Let f € K[t] where ôf > 0. If 


f = nPicP 

f = 41474; 
are two factorizations of f into irreducible factors with positive degrees, 
then г = s and there exist non-zero elements 01, ..., «, € K such that 

Pi = 0 P2 = 0242, ---» Pr = X, 
after suitable renumbering of 41, .. ., q,. 


Proof-strategy. We use induction on the degree of f, Corollary 3.4.5 and 
Lemma 3.4.2. 


Proof. 


First case. Suppose ôf = 1. Since the degrees of the p;, 4; are at least 1, 
we must have 


J =P=; 
this completes the proof for 0f = 1. 


Inductive step. Assume that ôf = n and that the result is true for all 
polynomials of degree less than n. Consider p,; we know that 


р\|/ 


and therefore 
Pi 14192 °° ds- 


By Corollary 3.4.5, p, divides one of the q;; by renumbering Ше q; if 
necessary, we may assume that 


Dildi 
and so, by Lemma 3.42, 


qı = Ар, for some дє К, where A # 0. 
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The o; are units in K[t]. 


Now let 


Л = рәрз`` Py = 1409374, 


so that 

Dif f. 
Then 

др, + дА =f (by Theorem 3.1.2); 
hence 


дА « 0f =n (0p, > 0). 
But q; is irreducible and 4 € K, so Aq, is irreducible; therefore 


Розе p, and (44:)43 `+ qs 
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are two factorizations of f, into irreducibles. Since 0f, < n, we have, by 


the inductive assumption, r — 1 = s — 1 so 
r=s, 
and, after suitable renumbering of 4,..., q,, 
P2 = В(44), рз = B33. e р, = В.а, 
Гог some non-zero elements [,,..., f, € К. Setting 
a =A", m = fod, аз В, e. = В 
we obtain 
Ру = %141, P2 = ©®›4›,...,р, = % Ges 


where «,,..., 2, are non-zero elements of К. 


We have shown that, for any field K, factorization of polynomials into 
irreducible polynomials is unique up to constant multiples and the order in 


which the factors appear. 
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3.5 Tests for Irreducibility 


In this section we discuss some useful tests for irreducibility that cover 
some special cases. 


We begin with a test for determining whether a given polynomial has a 
given linear factor. First we give a definition, and then we restate the 
result of Problem 3.2.3 as a theorem. 


Definition. Ifa polynomial f is divisible by (t — a), we say с is a zero of f 
or х is a root of the polynomial equation ГО) = 0. 


If f is divisible by (t — «)* but not by (t — а) 1 we refer to k as the 
multiplicity of the zero a; if k > 1, æ is a repeated or multiple zero. 


Theorem 3.5.1. Let f є K[r] and «€ К. Then (t — x) is a factor of f if 
and only if о is a zero of f. 

The above result is particularly useful when K isa (small) finite field: we 
can test for linear factors by testing all possible zeros. 


Problem 3.5.1.T. Suppose that f € K[t]and éf = n,wheren > 0. Using 
induction on n, prove that the number of distinct zeros of f is less than or 
equal to n. 


Problem 3.5.2.T. 


(i) Let f € K[r]. Prove that if ðf = 2 then either f is irreducible in 
K[t] or f has two linear factors in K[t]. 


(ii) Determine whether t? + t + 1 is irreducible in Z;[1]. Oo 
Problem 3.5.3.T. 


(i) Let f e K[r]. Prove that if ôf = 3 then either f is irreducible in 
К 1 or f has a linear factor in K[t]. 


(ii) Determine whether t? + t? + t + 2 is irreducible in Z;[r]. o 


The method of searching for linear factors by searching for zeros is 
clearly impractical for infinite fields. In the particular case of Q, a sim- 
plification is possible. We shall prove that irreducibility over Q is the 
same as irreducibility over Z in a sense that we explain below. 


First, note that any polynomial in ОГА] is a constant multiple of a poly- 
nomial in Z[t]. 


Example 1. Consider the polynomial 
Ле? + и? + Ии + 2є [А]. 
We can write 
f = 206 + 9t? + 21 + 28), 
that is, 
f = 259, where g = 6? + 92 + 21t + 28 e Z[t]. 
If we can factorize g in 21), then we can factorize f in ӨГ]. 


Similarly, if f is any polynomial in Q[1], we can write f in the form 
4 19, where Д is a common denominator of the coefficients of f, and 
ge Z[t]. 


Some techniques which are not usable in Q[:] can be applied in Z[t]. 
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Although Z is not a field, the 
idea of irreducibility still makes 
sense in Z[r]. 
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Example 2. We shall prove by contradiction that the polynomial 
f =t? +t + 1is irreducible in 2141. 


Suppose that f is reducible in Z[t]; then f must factorize as 

f =(t+ a(t + В) 
=tť + (с + Вай (a, feZ). 

Thus ав = 1, and this equation has only two solutions їп Z: 
a=fB=1, or а= = –1. 

Since /(1) # 0, (r — 1) does not divide f. 

Since f(—1) 0, (r + 1) does not divide f. 

Thus f has no linear factors and so f is irreducible in Z[t]. 


This method does not work over Q, because the equation «f — 1 has 
infinitely many solutions in Q. 


We may regard any polynomial in Z[t] as a polynomial in Q[t]. Let us 
now regard f = t? + t + Газа polynomial in Q[t]. Then factorizations 
of f are of the form 


f = (at + В.)(ог + В) (с, %2, By, B5 е ©) 
аа? + (018; + а) + В.В. 
We require 
0105 = 1, 
«\В› + a, = 1, 
ГА = 1. 
Even Ше equation 
019) = 1 
has infinitely many solutions іп Q, so we cannot do a case by case check 


as we did in Example 2 above. [Most attempts at solving the simultaneous 
equations lead back to a quadratic equation of the form x? + x + 1 = 0.] 


The next theorem shows that the ‘extra’ supply of potential factors 
available when working in Q[r] instead of Z[t] makes no difference—a 
polynomial irreducible in Z[1] (such as f above) is still irreducible in 
Q[1]. We may therefore reduce the problem of checking for irreducibility 
of a polynomial in Q[t] to a similar problem in 214. 


Theorem 3.5.2. If f € Z[t] and is irreducible, then f is also irreducible 
when regarded as an element of Q[t]. 


Proof-strategy. The proof is by contradiction. We assume that f is 
reducible in Q[r] and derive a factorization in Z[r]. 


Proof. We assume that f is reducible in Q[r], so that we can write 
f = gh, where g, he Q[t]. and 0g < ôf, дһ < Of. 
After multiplying by the product of all denominators of all coefficients in 
g and h, we obtain 
n f(t) = (ag + at +- +а, г) (бо + bit +--+ + 6,0), (3.5.1) 


where n is the product of the denominators and ao,..., a,,b9,..., b, are 
integers. The next step is to show that every prime factor of n can be 
‘cancelled out’. 
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Suppose that p is а prime factor of n. If each a, is divisible by р, we can 
divide both sides of Equation 3.5.1 by p; if each b, is divisible by p, then we 
can do likewise. If not, then there is a first a, say a;, and a first b, say b;,not 
divisible by p. Consider the coefficient of 137. In nf(t) the coeficient of 
t'*/ is divisible by n and hence by p. On the other side of Equation 3.5.1 
the coefficient of t'*/ is 


aobi.; + абу +--+ аурула 
ЗА аА И NUM ЕНА Ы 


Each a, here is divisible Бу р 
because а, is the first number not 
so divisible 


Фа, + ала +--+ + ан) во 
а ВВ О, 
Each b, here is divisible by p, by 
choice of b;. 
Thus p divides every term in the sum except a;b;; this term is not divisible 
by p because p is prime and divides neither a; nor b;. This contradicts the 
statement above that p is a divisor of the coefficient of гі. Thus our 
assumption that p does not divide each a, or each b, must be false. 


Having ruled out the possibility that p does not divide each x, or each 
b,, we can divide Equation 3.5.1 through by p. 


The argument may be repeated for each prime factor of n; eventually we 
obtain the factorization 


ГО) = (а +- + ajt)bo 9 + bip) 


in which the coefficients are all integers. This contradicts the hypothesis 
that f is irreducible in Z[r]: therefore f is reducible in 24. [ | 


The result of Theorem 3.5.2, namely that extension from Z[t] to Q[t] 
does not affect irreducibility, contrasts sharply with what happens when 
we extend from Q[t] to КА. 


Example 3. Тһе polynomial г? — 2 іѕ irreducible in Z[t] „Апу factoriza- 
tion would have to be of the form 


? — 22 (t yt f) 


where 

at+fp=0 (i) 
and 

ap-—-2. (i) 


The only possible solutions of equation (ii) in Z are: 
a=1,B=-2; а 1,В = 2; 
а= 2,8 l; а 2,В = 1. 


None of the possibilities is consistent with x m (i) so t? — 2 is 
irreducible in 211. Hence, by Theorem 3.52, t? — 2 is irreducible in 


Оо]. 


Having reduced the question of irreducibility in Q[1] to that in Z[t], some 
tests for irreducibility in Z[r] would be useful. The first test is a theorem 
attributed to Eisenstein. 
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Note, however, that in R[1], 


P -2-( 2) 4/2). 
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Theorem 3.5.3.  Eisenstein's Irreducibility Criterion. 
Let f = ag + аі + --- + а," be a polynomial іп Z[t]. 
Suppose that there is a prime q such that 
(0) фа, 
(2) да; (@=0,1,...,п—1) 
Qe до- 
Then f is irreducible їп Z[t] (and hence їп Q[t]). 
Proof-strategy. The proof, once again, is by contradiction. 
Proof. Suppose that f is reducible: let f = gh, where 
g=bot+---+ b, 
h=co +- + с, 
are polynomials of lower degree in Z[t]. Then r + s = n = ôf. 


Ву (2), glao; by (3), 42 f ao. Now a = bo co, so the prime q must divide 
either Бо ог со but not both. Let us suppose that 


qlbo, qco. 


By (1), q ¥ a,. Now a, = b,c,, so q divides neither b, nor c,. Let b; be the 
first coefficient of g not divisible by q. Since 1 < i < r < n, we know that 
i < n. Consider the coefficient of г in f: 


d; = bico + b; c, ++- + boci 
+ — _—_—__—— 


By (2), a; is Each b, here is divisible by q, by 
divisible by g. choice of b;. 


Hence b;c, is divisible by q. By definition, b; is not divisible by q, so 
q|Co- 

This contradicts the statement that q ¥ со. 

Thus our original assumption, namely that f is reducible, must be false. 

L| 

Example 4. Eisenstein’s Criterion can be applied to the polynomial 
f(t) = t* + 315 + 6t + 12 

with q = 3. Note that a; = 12, a, = 6, a, = 0, аз = 3, ал = 1, so 
q/ a4; qla; for i = 0, 1, 2, 3; 42 f ag. 

It follows that 
f is irreducible in Z[t] and hence in Q[t]. 


A second test for irreducibility in Z[r] makes use of one of the ring 
homomorphisms discussed in Unit 2: 


Z—Z, 
хҥә[х] mod п. 
If we take а polynomial 
О) = ag + azt ++ amt” 


in Z[t] and apply the homomorphism to the coefficients, we get a new 
polynomial 


f@=G)+4,t+--- crat 
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See Section 2.3. 


а; = а; (modnm) 
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in 2,[:]. Provided n does not divide a,,, we will have a, # 050 of = of. It 
is straightforward to show that the mapping we have described from 
Z[t] to Z,[t] is also a ring homomorphism. This means that if f is 
reducible in Z[t]: 

f = gh, where g,heZ[t] and 0g < ôf, dh < ôf, 
then / is also reducible in Z,[1]: 

f =gh, where д, he Z,[t], and 0g = ôg < Of, dh = ди < ôf. 
Thus reducible polynomials cannot map to irreducibles: any polynomial 
which maps to an irreducible polynomial is itself irreducible. Since г 
is finite, there are only finitely many possibilities in Z,[t], so checking for 
irreducibility is a finite problem. 
Example 5. Let f(t) = i* + 2 + t? t c 1in ӨГА. 
Under the map Z — Z,, we have 

fO=t4+ + 444 1in 2.4. 
Now (0) = 1 and f(1) = 1, so f has no linear factor in Z, [t]. 
The only quadratic polynomials in Z,[t] are [2,12 + 1, t? +t and 
t? + t + 1; no two of these have product f(t). Thus f is irreducible in 
2,10. 
Hence f is irreducible іп Z[r], and therefore f is irreducible in Q[t]. 
Problem 3.5.4.P. Determine whether or not each of the following 


polynomials is irreducible. Factorize each reducible polynomial 
completely. А 


G) “+ lin Q[r] 

(ii) ®+1шВ[] 

(ш) 17 + 1105 — 33t + 22 in ОП] 
(iv) “+о- 6? — 5t — 1194 
(v) “+ 7in Z,,[¢] 

(vi) © — Sin Z [t]. О 
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36 Fields from К 


In this section we use results from Unit 2 and this unit to construct fields 
from the integral domain K[t]. At the end of the section we give some 
problems which illustrate how one of the constructions works in partic- 
ular cases. 


One way of obtaining a field from the integral domain K[t] is to con- 
struct the field of fractions of K[t]. 


Definition. The field of fractions of K[t] is called the field of rational 
expressions over К and is denoted by K(t). 


Thus K(t) is the set of all expressions of the form 
P 


> 


q 
where p, q € K[t] and q # 0. 


A second method of constructing fields from K[t] uses the idea of 
quotient rings. We know that if J is an ideal of K[t], then 


K[t]/I 


is a commutative ring. We shall prove that K[t]/I is a field, for certain 
choices of the ideal Г. We present the theorem and its proof as an applica- 
tion ofthe ideas in the course so far. The result is extremely important asa 
corner-stone of Block II. 


Theorem 3.6.1. Let m be an irreducible polynomial in K[t] with дт > 0, 
and let I = (m), the ideal generated by m. Then K[t]/I is a field. 


Proof. Since К[г] is a commutative ring, we know that K[t]/I is a 
commutative ring. 


The multiplicative identity is 1 + 1, because 
(1 +007 +0 = (17) +1 
= ј +1. 
The zero element of K[t]/I is I itself. 


It remains to show that non-zero elements of K[t]/I have multiplicative 
inverses. 


Suppose that f ¢ I, so that 
f*IzI. 

Since I consists of all multiples of m, we have 
m f. 


Since m is irreducible, we know from Lemma 3.4.3 that 1 is an hcf of m 
and f. By Theorem 3.3.3, there exist polynomials и, v e K[t] such that 


1 = ит + of. 
Ком 
(0+ 0 +0< 07 +I 
= (1- ит) + 7 


=1 +I (since um € I). 
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Thus we have produced a multiplicative inverse v + I for f ti F2v 
Finally, I 1 + I because 1 £ I. FAV 
Hence K[t]/I is a field. E 


Theorem 3.6.2. Let m(t) = ag + at + а? +--+ + ам" be ап irre- 
ducible polynomial іп K[t], where ôm > 0, and let I = <m). Define 
m(t 4- I) by 


m(t + I) = (ao + I) + а + D(t + D) + (а + Па + D? +- 
+ (a, + О( + IY. 


Then 


m(t + I) = I, the zero element in K[t]/<m). 


Proof. We have 


m(t + I) = (ao + I) + а + D(t + D+ (a5 + D+ DH +--- 
+ (a, + О( + 1)" 
= (ao + D) + (а, + Па + D + (а, + D(? +D- 
+ а + 1)(" + I) 
(by repeated application of the rule for 
multiplication of cosets) 
= (ao + I) + (ast + I) + (ant? + I) +--+ + (а + I) 
(by the rule for multiplication of cosets) 
= (ag + at + ant? t + а) I 
(by the rule for addition of cosets) 
E (m(t) € I). 6 


The following two problems illustrate Theorems 3.6.1 and 3.6.2 in action. 


Problem 3.6.1.T. Let K = Q, т = 0 — 2, I = (т). 


(i) 
(ii) 


(iii) 
Gv) 


(v) 


(vi) 


Prove that m is irreducible. 

Prove that every element of Q[1]/I can be written in the form 
r+, where re Q[r] and ôr < 3. 

Find the multiplicative inverse of (t? + t + 1) 4 I. 

Find the product 
(С++ 1) + 000+ 1) + I) 

and express the result in the form 
т +1, where дг < 3. 


Let f — t + I. Prove that every element of Q[1]/I can be written in 
the form 


(ao + I) + (a, + Df + (a; + DP, 

for suitable ao, ау, a EQ. 

Show that В is a zero of t? — 2 in the sense that 
P -Q-D-I (= zero of Q[r]/I). 


The results of Problem 3.6.1 indicate why the construction K[t]/I is 
important. The field Q does not contain a cube root of 2: there is no zero 
of? — 2 п О. 
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Аррепа 2 


This material is to be substituted for the whole of page 35 of Unit 3. 


However, the function 
$:Q— оу 
d:arsatl 


is a ring monomorphism, so we can think of Q as a subfield of Q[t]/I and ignore 
the distinction between the elements 


ає © and а+ТєО[]/1. 
Now the result of Problem 3.6.1(vi) becomes 
f -2=0, 


so that we have enlarged, or extended, Q to the field ОЩ/Г, which we shall now 
call Е, such that Е does contain a zero of the polynomial 


8-2 in Fit). 
Also, Problem 3.6.1(v) can now be interpreted as showing that 
F = (ao + 418 + a3? : a; € Q}. 


Writing the elements of F in this form, you may check that the result of Prob- 
lem 3.6.1(iv) can be obtained simply by replacing 8 by 2 wherever it appears. 


ompare this field F with the following subset L of R: 
Jt; em (ao + a1 V2 + аз 74). 
This is certainly a subset of В which contains a zero, 2, of t? — 2. Now you should 
check that L is a subring of R, and you will see that the addition and multiplication 
Processes are identical with those for Е, the only difference between the two rings 
being the replacement of 8 by 3/2. This Suggests that the two rings are isomorphic. 


Since we know that F is a field, this means, as we shall prove in Unit 5, that L is 
a subfield of R isomorphic to Е. 


The idea of extending a field is the main topic in Unit 5, although this example 
will reappear in Unit 4. 
Problem 3.6.2 


(i) Let a= V2 + МЗ. By calculating o? and а“, find a polynomial m of degree 4 
in Q[t] such that m(o) = 0. 


(ii) Prove that m is irreducible in о. 


fiii) Let I = (m). Show that every element of О[]/1 can be written (with the 
identification of Q as a subfield of Q[t]) uniquely in the form 


ao + 218 + af” + аз, 
where a; € Q and 
В +. 


(iv) Show that В is a zero of m. 


So here again we have a field 
F = (ao + a18 + a2f” + af : a; € Q} 
which contains Q and, putting a = \/2 + V3 and 
М = (ao + по + аза? + aga? : a; € О}, 


we also have a subset M of R which contains Q. Replacing 8 by a gives а ring 
isomorphism from the field F to M , 80 M is another subfield of R. 


13 


We shall return to this example in Unit 4. 


Summary. Given an irreducible polynomial m in К[ with дт > 1, we know that 


m does not have a zero in K. However, we can ‘extend’ K to the field К (т) in 
which the polynomial m does have a zero. 
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However, the function 


ф: Ө — Q[1]/I ^ /£ 
ф:а-эа+1 

is а ring monomorphism, so we can think of © as a subfield of ду. M 

If we are prepared to thus ignore the distinction between the elements А 
aeQ 

and 9:Q—Q[rYI 
a + IeQ[r]/I, 

then the field 
QL 

does contain a zero of m, namely the coset labelled В above. 

If we abuse the notation further, we may терага Q[t]/I as the set 
lao + аж + 4р9?:ае Qu? = 2). 


You may check, for example, that the result of Problem 3.6.1(iv) could be 
obtained simply by replacing t? by 2 wherever it appears. 


In a sense, we have extended Q to a field which does contain a zero of 
t? — 2. The idea of extending fields is the main topic in Unit 5, although 
this example will reappear in Unit 4. 


Problem 3.6.2. 


(i) Leta = 2 + „В. 


By calculating a? and o^, find a polynomial m of degree 4 in Q[r] 
such that m(a) = 0. 


Gi) Prove that m is irreducible in Q[t]. 
(ii) Let J = «т>. Show that every element of Q[t]/I can be written 
(with the above abuse of notation) uniquely in the form 
ao + à,f + a; f? + аз», 
where 
В= 1+1. 
(iv) Show that В is a zero of m. 


In Problem 3.6.2, the distinction between « and f is more apparent than 
real. All computations in Q[1]/I could in fact be carried out using the form 


ao + a,b + a5 В? + a4 f? 


for the elements, and treating f as (2 + ~. We shall return to this 
example in Unit 4. 


Summary. Given an irreducible polynomial m in K[t], where дт > 0, 
we know that m does not have a zero in K. However, we can ‘extend’ K 
to the field K[t]/<m> in which the polynomial m does have a zero. 
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37 Revision 


If time permits, we suggest that you read Stewart, the remainder of 
Chapter 1 (pages 7-15) and Chapter 2 up to the beginning of the section 
entitled ‘Symmetric Polynomials’ (pages 18-28). 


3.8 Historical Note (Optional) 


In ancient times, ‘equation’ generally meant what we would now 
recognize as a polynomial equation; and even in the early twentieth 
century our subject was known as the ‘theory of equations’. It is known 
that the Babylonians could solve quadratic equations in about 1600 BC, 
although they gave their methods in terms of examples and not in any 
general algebraic form. The essential idea of ‘completing the square’ in the 
equation 


x? + px = q 


to give 


СЕЕ 


(which leads at once to Ше usual formula) may be traced back to ancient 
Babylon. 


The Greeks, with their more geometric viewpoint, could solve quadratic 
equations by ruler-and-compass construction. To solve cubic equations 
they used constructions based on intersecting conic sections: similar 
methods were developed in about 1100 AD by Omar Khayyam, who 
could handle any cubic having at least one positive root. In most of these 
early investigations only positive solutions were sought: negative and 
complex solutions came later still. 


The first major breakthrough came during the Renaissance, at Bologna. 
A scholar known as Scipio del Ferro is believed to have known methods 
for solving all the basic types of cubic equation: 


х? + px = д 

х? = px + q 

x? +q = рх 
with p, 4 positive numbers. Fior, a student of del Е erro, was definitely 
taught to solve one of these cases. Niccolo F ontana, nicknamed ‘The 
Stutterer’, rediscovered the solutions in 1535. They appeared in print 
(occasioning a certain amount of wrangling over broken confidences) in 


Girolamo Cardano’s Ars Magna in 1545. Also included was a solution of 
the quartic equation, nowadays attributed to Ludovico Ferrari. 


All of the solutions could be written as expressions in the coefficients 
involving only the usual arithmetic operations (+, —, x, +) together 
with radicals (nth roots for various n). It was a natural question to seek a 
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solution to the quintic equation that involved only radicals and standard 
operations. 


An important contribution came in 1770 from Lagrange, who showed 
that all the methods known for solving quadratics, cubics, and quartics 
could be obtained in a uniform way—and that this way failed on the 
quintic. Lagrange’s analysis of the situation provided one of the first steps 
towards group theory and Galois theory, but that was not clear at the 
time! Of course, this does not prove that no other method can work. . . but 
it suggests (and suggested to Lagrange and to some of his contemporaries) 
the possibility that the quintic is not generally soluble by radicals. 


The problem gained a reputation because it was tackled unsuccessfully by 
so many great mathematicians. However, in 1813 Ruffini completed 
fifteen years’ work on it with a proof of the impossibility which, while 
having gaps, was in fact almost complete. 


Niels Henrik Abel (1802-1829) at first thought he had found a formula to 
solve the quintic. Recognizing his mistake, he rectified it with a rigorous 
and highly ingenious proof that no solution by radicals is possible. 


The whole subject was radically extended by Evariste Galois (1811-1832) 
who studied a still more general problem: when is a given polynomial 
equation soluble by radicals? He found the answer in terms of permuta- 
tions of the roots, a line of development initiated by Lagrange which led 
to modern Galois theory and group theory. The insolubility of the 
quintic is a naturally occurring detail in Galois theory: in this sense it 
makes clear why the equation is insoluble, whereas the method of Ruffini 
and Abel only shows that it is insoluble. (In fact their approach may be 
viewed as a kind of veiled, numerical version of Galois’s more structural 
analysis.) 


Subsequent work, in consequence, sought solutions by other, more 
analytic, methods. For practical purposes, of course, direct numerical 
techniques are most satisfactory. Even when solving a quadratic equation 
by computer nowadays, one does not use the well-known formula, but 
an iterative method. Thus the search for solutions of polynomial equa- 
tions in terms of radicals has little practical importance, though it gave 
rise to a very rich and important branch of pure mathematics. 
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Solutions to Problems in the Text 


Solution 3.1.1 


The function associated with the polynomial 1 + t is 
Л:2,->2, 

Лаф +a. 

Твиз 
7:051 
f:1—0 (since 1 + 1 = Oin Zj). 

The function associated with the polynomial 1 + t? is 
д:2,->2, 
дано + 3x. 

Thus 
g:0—1 
g:1->0 (ѕіпсе1 + 1? = 0in Z;). 


The functions f and g have the same domain, the same codomain, 
and the same effect on each element of their domain, so 


f =. 


Solution 3.1.2 
(i) In Z[r], we have: 
(a (6 + 212 — 52) + (1 — 21 + 6t?) 
= 7 — 2t + 802 – 512. 
(b (-1+4)(-1- St + 2г) 


1 4 5t — 212 — 4t — 20 + 80 


І 


1+г- 2212 + 81°. 


() (1-0 = 1+ 3 + 32 + г. 


(1) The calculations are similar to those in (i), but this time the 
coefficients are calculated using arithmetic modulo 7. Thus, 
in Z;[r], we have: 


(a (6+ 212 — 58) + (1 — 2г + 68) 
=04+ 5+ + 21° 
= 56+ 02 + 21°. 

(b) (-1+4)(-1- 5t + 212) 
=1+t +6 +t. 

(с) 1+7) #1 + 3г + 32 + D. 

(iii) In 2.4), we have: 

(a) (6+ 212 — Sr?) (0 — 2t + 6:2) 
=7 + 6t +0? + 3 
=7+6 + 30. 

(D (-1+ 40)(-1- 5t + 212) 


L+r+ 22 + 00° 


Il 


1 +t +2. 
(с) (12 05 =14 3t 38 C. 


Solution 3.1.3 


(i) In Z[r], 
(a +93 


1436+ 32 + C, 
(1. 0? #1 + St + 1002 + 102 + 54 + г. 
(ii) In Z;(1]. 


(1+0? = 1+1. 
(ii) In 2.14, 

(19-05 214 (05. 
Solution 3.1.4 


In F;[t], we have: 
O (1 at + £2) + («+ B?) = 1+а) + at + (0 + f)? 
= В+ at + at’. 
(ii) (1 + at + (a + Br?) = о + at + (В + у? 
+ abt? + prt 
=a + В + 12 + 12 + prt 
=a+ В +? + + Ве. 
(ii) (1+ 0? + (1+ 91 4 0 


Ш 


ї+(аї+їйг+ї? 


D г. 


Solution 3.1.5 


InZ[], f=1+t- 32, g=1 + 2t + 3C, 
() /-2; ég=2; дһ = 4; 


в+ 1 + г. 


Л+9д+2+ 3, 
hence 6(f + 9) = 1; 
fth=24t-3P + г, 
hence 0(/ + h) = 4. 
(ii) fg = 1 + 3t + 20? — 3P — 9t*; A(fg) = 4. 
fh=14+1—37 +144 05 — 31%; (fh) = 6. 
gh = 1 + 2t + 3t? + tt + 20 + 315; A(gh) = 6. 


Solution 3.1.6 


() 201, f=142r, g=1 430. 
ðf =2, д =2. 
fg=1+ 50? + 64; (fg) = 4. 
Gi) 1241, f =14 27, g=1 +430, 
óf =2, 09-2. 
fg=1+ 5? 
afo) = 2. 


(since 2 x 3 = 0 in 24) 


39 


Solution 3.1.7 


© 


(ii) 


(iii) 


40 


One of the examples in Solution 3.1.5(i) demonstrates that 
terms involving the highest powers of t in f and g can dis- 
appear when we form f + g. However, no power of t higher 
than those appearing in f and g can appear in f + g. This 
suggests that: 


In R[t], Af + g) € max(óf, dg). 


Proof. The highest power oft that can possibly appear with 
non-zero coefficient in f +g is max(ôf, да). Therefore 
O(f + а) < тах(д/, да). 


Since the definition of multiplication of the polynomials 
Лждо ан ++ amt”, 
g = bo + bt + bur"in R[r 
involves powers of t up to and including the term 
ay b, toon. 
the ‘obvious’ conjecture is: 
In R[t], 0079) = of + да. 


However, the example in Solution 3.1.6(ii) shows that this 
conjecture is wrong. 


In a general ring, there may be zero divisors: we may have 
am # 0, b, # 0, but a,b, = 0, 
so we must modify the ‘obvious’ conjecture as follows: 


In R[t], 0079) < ôf + да. 


Proof. The term involving the highest power of t in the 
product 


SG = (ag + ам + +++ + ад") (Во + byt + +++ + byt") 
is a, b,t"*", so O( fg) cannot be greater than т + n: 
O(fg) € m+ n = of + дд. 
If R isan integral domain, it has no zero divisors, so the case 
аһ # 0, b, # 0, buta, b, = 0 


cannot occur. 


Conjecture. If R isan integral domain and f, g are non-zero 
polynomials in R[t], then 


0079) = Of + 0g. 


Proof. Let 
Ј=а + + ant", а, #0, 
g=bo +- +b,t", b, #0. 


Then 
Ja = aobo + +++ + amb t™*". 


Because R is an integral domain, and а, = 0, b, # 0, we 
know that a,,b, = 0. Hence 


O(fg) =m + n= ôf + ôg. 
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Solution 3.2.1 


(i) Working in Q[r]: 


е -и-4 
РТР 06 +05 ОВ ОР Ora 5 
ig + 71“ 


= 14—01° + 02 + 0r 5 
- Tt — 49t 


= 13+ 00 + 49: 5 
-p - 7 
49г + 12 
Непсе 
f = (tê — 7t — а + (49t + 12) in Q[r]. 
(ii) Obviously f = 1.5 + lin Q[t]. 


(iii) Working in R[1]: 


20 — d -3 
2- 5|4 – 172 + г-3 
4p — 10? 
= W+ 1-3 
= 72 + 3 
—-3à-3 
— Br + 152 


177 
4 


Непсе 
f = (20? – 4-3) + (2) 
(iv) Working in 2.14: 
е -1 


1+ 2183 + 22 -1+1 
В + 217 


ERT 
-ъ-2 


0 (since 1 + 2 = Ош Z;). 
Hence 
f =(? — Ig + 0 in 2.1. 
Because - 1 = 2 in Z}, this could be written as 
f =(P + 29 +0. 
(v) Working in Z;[1]: 


4% — 213 + 4 -5 
20 —2| 17 46 c 0D 0^ + Pax OP — 3145 
г EM ad 
= 4 +0%+ f+ 15 + 002 31+ 5 
- 4% + 45 
t* — 3135 + Or? — 3r + 5 
ве BELLE 
= 30 + Or? —2r 4 5 
= {7 +3 
—2r+2 


Непсе 
f = (4t* — 2P + 4t — 94 + (-2 + 2) 2.14. 


Note. If you choose always to replace additive inverses, 
—4, —3, etc. by one of 0, 1, 2,...,6, then the calculations 
will appear somewhat different. The final result will appear as 


f = (4t* + 5D + 4 + 2g + (St + 2) 


because —2 = 5, 5 = 2 in Z}. 


Solution 3.2.2 


G) (a) Working in 2,[:]: 


+ +1 
t-1 2+0°+0r+2 
p- г 
2 + 0г+ 2 
P= 1 
t+2 
fci 
0 
(since 2 + 1 = 0 in Z;). 
Hence 
f=(? ++ а - 1) + Ош 2, 4. 
(b) We have 


У) =134+2=0. 
The remainder found in (a) was zero, the same as f (1). 
(ii) Similarly, in Z;[t] we obtain: 
(а) f=(? +: + 1-1) 43; 
(b) f(1) = 1° + 2 = 3, the same as the remainder in (a). 
(iii) (a) Here g = (t — о), so 6g = 1. 
(b) Since ôr < 0g, ôr can only be 0 or — oc. 


(c) Because f and qg +r are the same polynomial, the 
functions defined by them must also be the same. 
Hence 


Ло) = а(ә)д(а) + го). 
But g(a) = а — a = 0, so 
Ло) = ко). 


Now дг = 0 or — co,sor is a constant (i.e. an element of 
K). Hence 


r= Ло). 


Solution 3.2.3 


We may build on Solution 3.2.2(iii) to give the following formal 
proof. 


Suppose that f(x) = 0. 
We have just shown that 

f) = «(t ә) + Јо), 
so 


SO = ae — а); 
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that is, 
t — a divides f(t). 
Conversely, suppose that г — « divides f(t). 
Then 
ЈО = 400 — о) 
Гог some polynomial 4, and so 


Ло) = 40) +0 = 0. 


Solution 3.3.1 


(i) Because / is an ideal and d € I, any multiple 
qd, where дє K[t], 
also belongs to J. 
(1) We can express f uniquely in the form 
f =qd+r, where dr < ôd. 
(a) Thus 
r=f — qd. 
We are given that f е 1. 


By (i), qd € I. 


Thus r is the difference of two elements of the ideal I, 
and hence гє Г. 


(b) Since d is, by definition, a non-zero polynomial of 
smallest possible degree in 1, the only way to reconcile 
the two statements 

ôr < 04 


and 

rel 
is to have r = 0. 
Hence 


f = аа. 


Solution 3.3.2 


In each case we take the first stage from Solution 3.2.1. 
(i) In Q[r] we have 


t — P + S5 = (tt — Tt — 1)(? + 7) + (49: + 12). 
1 T T T 
f qı g ri 

Next we express t? + 7 in the form 


D + 7 = 4(49г + 12) + ra, where ôr, < ór,. 


1,2 12 142 
agt — 491 + 493 


49 +12 + 02+ 0+7 
e+ 150 
- 80+ 0+7 
12,2. 192 
— 45t — a9: 
Bar +7 
аби +16 
(7 — 48) 


41 


(i) 


Thus 


P +7 = (dot? — а + 135)49t + 12) + (7 — 13). 
1 T 1 1 


9 42 n ғ 
Now we write 
ry = 937 + ry, where Gr; < Grp. 
But dr, = 0, so 


да = —© and р; = 0. 


Hence an hcf of f and g is rz, the last non-zero remainder: 


(7 — 483). 
Any constant multiple of r, is also an hcf: for example, 1. 
To express our hcf in the form uf + vg, we use the equations 

Г = 9+"; (i) 

9 = 427 tr; (ii) 
and substitute for r, from equation (i) in equation (ii): 

9 = aX f — dig) + ғ. 
Then 

r2 = (—4;)/ + (1 + 42419. 
Hence we obtain the required form: 

C — 485 = (73st + Ни — ВУу 

+O + (ot? — 18 + 433 )(t* — 7t — 1))4. 

In ОП). we have (2 + 1) = 1:02 + 1. 


Since f = 1-9 + 1, and д1 is zero, Ше next remainder must 
have degree - 00 and therefore it must be zero. Hence an 
hef of f and g is 1. And obviously 


1= f + (- 104. 


(iii) In R[r], we have 


Sf = (2? — Ft — Dg + (04). 
The next remainder must be zero; hence an hef is —172, 


From the above equation, 


2197 
4 


1+ f + (7208 + +3). 


(iv) In Z3[¢], we have 


(б) 


42 


Ле (2 – ра + 0; 
the remainder is zero, so g| f. 


Thus an hcf of f and g is g itself, namely (t + 2), and we 
can write 


tR2-0-f lg. 


In Z;[t], we have 


Sf = 4 — 2% + 4t — SQ? — 2) + (22r + 2. (i) 
T T T 
qı g T: 
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Next we express 213 — 2 in the form 


2t? — 2 = а,(—2 + 2) + го, where дг, < д(—2 + 2). 


-Р- 1—1 
—2t- 2| 28 + Or? + Or 2 
20 — 21? 
22 + Or 2 
21? — 2t 
2-2 
2-2 


0 
Thus г; = 0. 


Hence an hef of f and g is rj, namely —2t + 2 or 5t + 2. 
Using equation (i), writing — 4 as 3 in Z,, we obtain 


+ 2-10: f + (С + 2135 + 3t + 5)g. 


Solution 3.5.1 


Let 24,25, ..., o, be the distinct zeros of f. 
If = 0, then certainly г < n and we have nothing to prove. 
So suppose that r > 1. Now 

ЛО = (t — о,)9 (0), where dg = n — 1. 


If n — 1, then g is a constant, so f has only one zero, %,, and so 
г< п. 


Now we assume that Ше result is true Гог polynomials of degree 
less than n. 


We know that «,,...,,_, are distinct zeros of g and possibly 
а, is a zero of g, because а, may be a multiple zero of f. 


If 2, is not a zero of g, then, by the inductive hypothesis, 


If a, is a zero of g, then, by the inductive hypothesis, 
rEn-l 
and so 


DS 


Solution 3.5.2 
(i) Suppose that f is reducible in K[r]. Then 
f = gh, whereg,h e K[t] and да < df, dh < ôf. 
By Theorem 3.1.2, ôf = да + Gh, so we have 
2 = 09 + Oh. 
The only possibility is 
да = дһ = 1; 
that is, the factors g апа h are both linear. 
It follows that 
either f is irreducible in K[r] 


or fhas two linear factors in K[r]. 


(ii) We know from part (i) that if f = t? + t + 1 is reducible 
in Z;[r] then f must have two linear factors in Z;[1]. 


Now 
(t — а)| fif and only if f(a) = 0. 


Since there are only seven choices for « in Z;, we can check 
each in turn: 


SO =1, fA) = 3, fQ-0 73) = 6, /(4) = 0, 
JO = 3, 706) = 1. 

Since /(2) = f(4) = 0, f is reducible: it has linear factors 
t — 2and t — 4. 

Check: in Z;[t], 


С-2)а-фе?- (4+ 2): + 1 
—6r+1 
=P+ttlh 


Solution 3.5.3 


(i) Suppose that f is reducible in K[r]. Then 
f = gh, where д, h e K[r] and да < ôf, dh < ôf. 
By Theorem 3.1.2, 6f. = Са + дһ, so we have 
3 = да + дһ. 
There are two possibilities: 
да = 2, Oh = 1, іп which case h is linear; 
да = 1, Oh = 2, in which case g is linear. 
It follows that 
either f is irreducible in K[r] 
or fhasa linear factor in K[t]. 


(ii) We know from part (i) that iff = t? + t? + t + 2isreducible 
in Zj[r] then f must have a linear factor in Z;[r]. Since there 
are only three elements in Z;, we can check each in turn: 


f0-22 /@)=2, fQ=1. 
Since f (x) 0 for any a in Z;, fis irreducible in Z;[t]. 


Solution 3.5.4 


(i) We shall work in Z[t]. 


The polynomial t+ + 1 cannot have a linear factor in 
Z[t], because if xe Z then «* + 1 is positive. So if tê + 1 is 
reducible in Z[r], then г* + 1 must have two quadratic 
factors in Z[r]; in order to obtain the correct coefficients, 
we must have 


t* 1 — (2 +at + I(t? + Br 1) (1) 
ог 

“+ 1 = (2 + at — 02 + Br — 1) (2) 
where 

«+В=0 (equating coefficients of t or t°) 
and af + 2 = 0 (сазе 1) 

(equating coefficients оѓ г2). 

or ав-2-0 (case 2) 


(ii) 


(iii) 


(iv) 


(vy) 
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Thus we obtain quadratic equations for a: 
а? = +2 (сазе 1) 
ог 
о? = -2, (саѕе 2) 
neither of which has a solution іп 2. 


Therefore г“ + 1 is irreducible in Z[1] and so is irreducible 
то. 


We shall pursue case 1 of part (i), because the equation 
а? = 2 

does have solutions іп В. There are two possibilities: 
а= 4/02, В=—/2 
а= -4/2, В= 2 

Thus we obtain Ше factorization 
те + ное - но іа ВА. 


Eisenstein’s Criterion with = 11 can be applied directly to 
show that t? + 111? — 331 + 22 is irreducible in Z[r] and 
hence in Q[t]. 


We try factors of various degrees. Any factorization of 

“+ ?-6?- 5—1 
must be of the form 

(linear) (cubic) 
or 

(quadratic) (quadratic). 
We may work in Z[r], so the only linear factors possible are 

(r— 1) and (r+ 1) 

(to obtain the correct constant). 

Since neither 1 nor (- 1) is a zero, there is no linear factor. 
The remaining possibility is 

t +P — 6) — 56 — 1 = ( + ot — I(t? + ft + 1). 
This requires 

а-вВ+ -5 (equating coefficients of г) 
and 

«+В = 1 (equating coefficients of r?). 
Hence 


a=-2 and p=3 
and these values for х and В also give the correct coefficient of t 
so in 041 


t +P -6r — St — 1 = (02 — 2t — I(t? + 3t + 1). 
First we look for linear factors of t* + 7 in Z,,[t]. 
Calculating 02, then a* for « € Z,;, we obtain: 
«|0123 4 56 7 8 91011 12 13 14 15 16 


0221014 916 8215131315 2 8169 4 1 
at |0 1 16 13 1134 41616 4 413 11316 1 


43 


(vi) 


44 


Since a^ + 7 0 for any value of « in Z,;, we know that 
tt + 7 has no linear factors in Z, [t]. 


The remaining possibility is 
ТЕ (C at В)(2 + yt + д). 
This would require 


a+ y=0 (i) (equating coefficients of г?) 


ay+Bh+ 6 #0 (i) (equating coefficients of t?) 


ad + By =0 (iii) (equating coefficients of г) 


pd =7 (iv) (equating constant terms). 
Substituting for y in equation (iii) from equation (i) gives 
a(5 — В) = 0. 
Thus we must consider the two cases x = 0, ш # 0. 
First, suppose that « = 0. Then 
B+5=0 from equation (ii) 
and 
Вд = 7 from equation (iv). 
Substituting for д, we get 
-p-1 
that is, 
В? = 10, 
which has no solution in 21». 
Next suppose that « 4 0. Then ò — В = 0 so ô = В. 
Substituting in (iv), we get 
В = 7, 


which has no solution in Z, 7. 


Having ruled out all possible factorizations, we conclude 
that г + 7 is irreducible in Z, ,[r]. 


In Z,, we have the following table of cubes: 


x [012345678910 
0210185947263 10 


We see from the table that 3 is the only zero of t? — 5 іп Zi, 
so t — 3isafactor of ? — 5in Z, [t]. 


Division gives: 
P — 5 = (г – 3)(02 + 3t + 9). 


Since 3 is not a zéro of t? + 3t + 9 in Z,,, there are no more 


linear factors, so we have a complete factorization oft? — 5in 
Z, [t]. 
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Solution 3.6.1 


(1) The easiest proof that m is irreducible is Eisenstein's 
Criterion with q = 2. 
(ii) А typical element of Q[t]/I is 
9+1, wheregeQ[r]. 


If dg is greater than or equal to 3, then we may divide g 
by т = 13 — 2 to obtain 

9 = ат + г, where dr < дт = 3. 
Now 


9+1= (ат+ ғ) +1 
=r+1 (because qm є I). 
Hence 


gtl-r-l, where де < 3. 


(iii) Since m is irreducible and m Jr, we know from Lemma 3.4.3 
that 1 is an hef of m and r. By Theorem 3.3.3, there exist 
polynomials и, v e Q[1] such that 


1 = ит vr. 
We then have 

(v - Dr+D=14+1. 
Now, by the Division Algorithm, 


üB—2z2(r—1)(? + 1 + 1)- 1. 
1 T 


m r 
Hence 


12 -1(? -2) + 1- D(? 9 c4 1). 
T Т T T 


и т v y 
Hence, since v + I is the required inverse, we have 
(P+et+D4eN=0@-D4h 


Gv) (^ c ОС I 2 D +2 4 2 + 1 


= ЦО- 2) + (212 + 2t + 3). 


il 


Hence 


(P+rt+ D D(GC A DD 
=( + 22 + 21 + 147 
= (212 +2+3) +1 (2 – 21). 


(v) Part (ii) shows that any element of Q[t]/I can be written as 
(ag + ayt + ам?) + I, where ay, ay, a, € ©. 
We have 


(ao + ай + а?) + 1 
= (ao + I) + (at + I) + (а, + I) 
= (ao + I) + а + Па + I) + (a; + DU + D? 
= (ao + 1) + (a, + DB + (а, + Г). 


(vi) Calculating p> — (2 + I), we obtain 


((+IP - (0+0) = (+10) – (2+ 0) 
(12 – 2) +1 
=I (P?-2el) 


Solution 3.6.2 


@ 


(ii) 


(iii) 


(iv) 


We have а = v + хз! so 
а =24342/6 
= 5+ 2/6 
at = (5 + 2/6} 
= 25 + 24 + 20/6 
= 49 + 20/6. 
Since 
at — 1002 = (49 + 20,/6) — (50 + 20,/6) 
=-1, 
we have 
a* — 1007 + 1 = 0. 
Thus « is a zero of the polynomial 
m — (* — 108 + 1. 
We shall work in Z[t]. 
The only possible linear factors of m are (t — 1), (t + 1). 


Since m(1) # 0, m( — 1) = 0, neither of these factors divides 
m. 


The other possibility is two quadratic factors. 


Trying 
m = ( + ot + VC + Br +1) 
we need 
a+p=0 (equating coefficients of г?) 
2+ af = -10 (equating coefficients of t°). 
Substituting for f, we obtain 2 — a? = —10 


ie, 22 = 12, which has no solution in Z. 
The other possibility, 

m= (2 + at — Ty + Br — 1), 
is, likewise, impossible. 


Hence m is irreducible in Z[1] and therefore irreducible in 


Q[1]. 
A typical element of Q[r]/J is 
9+1, where ge Q[r]. 


If да > 4, divide g by m to obtain unique polynomials q, 
ге Q[t] such that 


9 = т + г, where дг < дт = 4. 
Непсе 
9+1 = (ат+ ғ) +1 
=ril (qm е I). 


Thus a typical element of Q[r]/J may be written uniquely in 
the form 


(до + а: + apt? + азі?) + I, where ag,...,a,;€Q. 


If we identify a; with a; + I for i = 0, 1, 2, 3, we obtain the 
expression 


а + ау + I) + а( + D? + аз: + D? 
= do + aif + а, В? + а, where B =t + Г. 
We have 
BY — 1082 +1 = (t + D* — 100 D? +1 
= (4 — 102 +1) +1 
=т+1 
= 1. 


Thus is a zero of m (with the usual interpretation). 
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